题目描述

训练营仓库里有两条物资传送带，A 传送带和 B 传送带上分别放着若干箱物资。

每一箱物资都有一个重量。为了方便搬运，老师想把两条传送带上的物资都按原来的先后顺序分成若干批，并且要求：

• A 传送带和 B 传送带分出的批次数相同；
• 第 1 批的总重量相同，第 2 批的总重量相同，依此类推；
• 每个箱子都必须被分到某一批中，不能跳过，也不能改变顺序。

例如，A 传送带上的重量为：

2 5 3 1 11 4 4

B 传送带上的重量为：

7 8 2 4 1 8

可以分成下面 3 批：

• 第 1 批：A 为 2+5=7，B 为 7；
• 第 2 批：A 为 3+1+11=15，B 为 8+2+4+1=15；
• 第 3 批：A 为 4+4=8，B 为 8。

请你计算，最多可以分成多少批。

输入格式

第一行输入两个整数 n 和 m，表示 A 传送带和 B 传送带上的箱子数量。

第二行输入 n 个整数，表示 A 传送带上每个箱子的重量。

第三行输入 m 个整数，表示 B 传送带上每个箱子的重量。

输出格式

输出一个整数，表示最多可以分成的批次数。

样例 1

7 6
2 5 3 1 11 4 4
7 8 2 4 1 8

3

样例 1 说明

可以在总重量到达 7、22、30 时分别完成一批，因此最多可以分成 3 批。

样例 2

3 3
1 10 100
1 100 10

2

样例 2 说明

两条传送带都可以在总重量为 1 时完成第 1 批，并在总重量为 111 时完成第 2 批，所以答案为 2。

数据范围

• 1 <= n, m <= 100000
• 1 <= 每个箱子的重量 <= 1000000
• 两条传送带上的物资总重量相同
• 两条传送带上的物资总重量不超过 1000000