[AdditionalFile4307.zip](file://AdditionalFile4307.zip?type=additional_file)

#4307. 「ROIR 2022 Day1」回文数组

标签: 传统 | 时间限制: 2000 ms | 内存限制: 512 MiB |

题目描述

译自 ROI Regional 2022 Day1 T4. Массивы-палиндромы

凯在一个实验室里研究数组，他正在对两个自然数数组进行实验：长度为 $n$ 的数组 $A = [a_1, a_2, \ldots, a_n]$ 和长度为 $m$ 的数组 $B = [b_1, b_2, \ldots, b_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$，$C$ 中第 $i$ 个元素和第 $k - i + 1$ 个元素相等。

请帮助凯找出他能得到的最长的回文数组的长度。

输入格式

第一行包含两个整数 $n$ 和 $m$ $(1 \leq n, m \leq 10^5)$，分别表示第一个和第二个数组的长度。

第二行包含 $n$ 个整数 $a_i$ $(1 \leq a_i \leq 100)$，表示数组 $A$ 的元素。

第三行包含 $m$ 个整数 $b_j$ $(1 \leq b_j \leq 100)$，表示数组 $B$ 的元素。

输出格式

输出一个整数，表示凯在实验中能得到的最长回文数组的长度 $k$。

样例

输入

5 6
4 3 3 2 1
4 1 5 1 3 2

输出

3

在样例中，数组 $A$ 和 $B$ 可以分别去掉第一个和最后一个元素，以及前三个元素，得到 $A' = [3, 3, 2]$ 和 $B' = [1, 3, 2]$。它们逐元素相加得到 $C = [4, 6, 4]$，这是一个回文数组。

数据范围与提示

详细子任务附加限制及分值如下表所示。