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

Кай работает в лаборатории изучения массивов, он экспериментирует с двумя массивами натуральных чисел: $A = \[a\_1, a\_2, \ldots, a\_n]$ длины $n$ и $B = \[b\_1, b\_2, \ldots, b\_m]$ длины $m$.

Эксперимент, который проводит Кай, устроен следующим образом. У каждого из массивов отбрасывается произвольный, возможно пустой, префикс, а также произвольный, возможно пустой, суффикс, таким образом, чтобы оставшиеся части массивов имели равную длину. Обозначим получившиеся массивы как $A'$ и $B'$, а их длину как $k$. Затем Кай суммирует поэлементно получившиеся массивы, итоговый массив Кай обозначает как $C = \[c\_1, c\_2, \ldots, 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$ совпадают.

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

В первой строке ввода даны два целых числа $n$ и $m$ --- количество элементов в первом и во втором массиве, соответственно ($1 \leqslant n, m \leqslant 100\\,000$).

Во второй строке ввода даны $n$ целых чисел $a\_{i}$ --- массив $A$ ($1 \leqslant a\_i \leqslant 100$).

В третьей строке ввода даны $m$ целых чисел $b\_{j}$ --- массив $B$ ($1 \leqslant b\_j \leqslant 100$).

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