Изменения
→Решение за время O(N2)
prev = int[n] // массив предков
'''for''' i = 1...n
best_ind = 0 // позиция "лучшего" элемента в массиве b best = 0 // значение динамики для "лучшего" элемента
'''for''' j = 1...m
d[i][j] = d[i-1][j] // НОВП на a[1..i-1] и b[1..j] (без элемента a[i])
