Массивы-палиндромы

Кай работает в лаборатории изучения массивов, он экспериментирует с двумя массивами натуральных чисел: A = [a₁, a₂, ... , a_n] длины n и B = [b₁, b₂, ... , b_m] длины m.

Эксперимент, который проводит Кай, устроен следующим образом. У каждого из массивов отбрасывается произвольный, возможно пустой, префикс, а также произвольный, возможно пустой, суффикс, таким образом, чтобы оставшиеся части массивов имели равную длину. Обозначим получившиеся массивы как A′ и B′, а их длину как k. Затем Кай суммирует поэлементно получившиеся массивы, итоговый массив Кай обозначает как C = [c₁, c₂, ... , c_k].

Пусть, например, n = 5, A = [4, 3, 3, 2, 1], m = 6, B = [4, 1, 5, 1, 3, 2], от массива A отбрасывается первый и последний элемент, от массива B три первых. После этого массивы имеют вид A′ = [3, 3, 2], B′ = [1, 3, 2], результат их поэлементного суммирования C = [4, 6, 4].

Задача Кая заключается в том, чтобы получать такие C, которые являются массивами-палиндромами, то есть если числа на первой и последней позиции совпадают, числа на второй и предпоследней позиции совпадают, и так далее, для всех i числа на позициях i и k−i+1 совпадают.

Помогите Каю понять, какой максимальный по длине массив-палиндром он может получить в результате эксперимента.

Входные данные

В первой строке входного файла INPUT.TXT записаны два целых числа n и m – количество элементов в первом и во втором массиве соответственно (1 ≤ n,m ≤ 100 000).

Во второй строке ввода даны n целых чисел a_i – массив A (1 ≤ a_i ≤ 100).

В третьей строке ввода даны m целых чисел b_j – массив B (1 ≤ b_j ≤ 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное целое число – максимальное k, что Кай в результате эксперимента может получить массив-палиндром длины k.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки] [Решение]