问题2066--数组分段

2066: 数组分段

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给出n ,m 和长度为n ,m 的两个数组,把这两个数组都分成若干段连续区间,使得第一个数组的第一段元素之和,第二个数组的第一段元素之和相等,第一个数组的第二段元素之和,第二个数组的第二段元素之和相等,,,第一个数组的第q 段元素之和,第二个数组的第q 段元素之和相等.问最多可以分成多少段

输入

第一行两个整数n ,m(1<=n,m<=100000)

第二行n 个数,为第一个数组中的元素

第三行m 个数,为第二个数组中的元素

设每个元素为v(1<=v<=1000000)

输出

一个整数,表示最多能分的段数

样例输入 Copy

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

样例输出 Copy

3

提示

在第一个例子中,最多分为三段。例如,三个大小为2+5=7、15=3+1+11=8+2+4+1和4+4=8。

请注意:
6 6
1 2 5 6 7 8
10000 10000 5 6 7 8
这组数据的答案因该是0,因为如果你把两个数组的[3,6]这一段作为一段的话(下标从1开始),那么说明[1,2]是一段,但是不符合使得第一个数组的第一段元素之和,第二个数组的第一段元素之和相等