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



Кай работает в лаборатории изучения массивов, он экспериментирует с двумя массивами натуральных чисел: A=[a1,a2,…,an]A=[a1​,a2​,…,an​] длины nn и B=[b1,b2,…,bm]B=[b1​,b2​,…,bm​] длины mm.

Эксперимент, который проводит Кай, устроен следующим образом. У каждого из массивов отбрасывается произвольный, возможно пустой, префикс, а также произвольный, возможно пустой, суффикс, таким образом, чтобы оставшиеся части массивов имели равную длину. Обозначим получившиеся массивы как A'A' и B'B', а их длину как kk. Затем Кай суммирует поэлементно получившиеся массивы, итоговый массив Кай обозначает как C=[c1,c2,…,ck]C=[c1​,c2​,…,ck​].

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

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

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

В первой строке ввода даны два целых числа nn и mm — количество элементов в первом и во втором массиве, соответственно (1≤n,m≤1000001≤n,m≤100000).

Во второй строке ввода даны nn целых чисел aiai​ — массив AA (1≤ai≤1001≤ai​≤100).

В третьей строке ввода даны mm целых чисел bjbj​ — массив BB (1≤bj≤1001≤bj​≤100).
Формат вывода

Выведите единственное целое число — максимальное kk, что Кай в результате эксперимента может получить массив-палиндром длины kk.