### 问题描述 小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将他们列为两个数组 $\\{ a_1, a_2, ..., a_n \\}$ 和 $\\{ b_1, b_2, ..., b_m \\}$。两个数组的和相同。 定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样，即 $n = m$ 且对于任意下标 $i$ 满足 $a_i = b_i$。请计算至少需要多少次合并操作可以完成小明的目标。 ### 输入格式 输入共 $3$ 行。 第一行为两个正整数 $n$, $m$。 第二行为 $n$ 个由空格隔开的整数 $a_1, a_2, ..., a_n$。 第三行为 $m$ 个由空格隔开的整数 $b_1, b_2, ..., b_m$。 ### 输出格式 输出共 $1$ 行，一个整数。 ### 样例输入 ``` 4 3 1 2 3 4 1 5 4 ``` ### 样例输出 ``` 1 ``` ### 样例说明 只需要将 $a_2$ 和 $a_3$ 合并，数组 $a$ 变为 $\\{ 1,5,4 \\}$，即和 $b$ 相同。 ### 评测用例规模与约定 对于 $20\\%$ 的数据，保证 $n$, $m ≤ 10^3$。 对于 $100\\%$ 的数据，保证 $n$, $m ≤ 10^5$，$0 < a_i$, $b_i ≤ 10^5$。