题目描述

给定 $\red{A,B}$两个数组，长度分别为 $\red{n,m}$。

可以对数组进行以下操作：选择数组中连续的一段 $\red{a[l,l+1,...,r]}$并将这一段替换成一个数 $\red{x =a[l]+a[l+1]+..+a[r]}$。

如$\red{[1,10,100,1000,10000]}$可以变成$\red{[1,1110,10000]}$。

可以对 $\red{A,B}$数组进行多次操作，使得操作后 $\red{A=B（}$两个数组长度相等，并且对所有$\red{i , A_i=B_i）}$，并且令得到的数组长度最大。 输出最大的长度。

如 果找不到方案使得 $\red{A=B，}$则输出"$\red{-1}$"。

输入格式

第一行一个整数$\red{n}$、

第二行$\red{n}$个整数 $\red{A_i}$

第三行一个整数 $\red{m}$

第四行 $\red{m}$个整数 $\red{B_i}$

输出格式

一个整数，最大长度或者"$\red{-1}$"

样例

输入样例1

5

11 2 3 5 7 

4

11 7 3 7

输出样例1

3

输入样例2

2

1 2 

1

100

输出样例2

-1

提示

对于$\red{30\%}$的数据满足,

$\red{1<=n, m<=1000}$

对于$\red{100\%}$的数据满足,

$\red{1<=n, m<=3×}$$\red{10^5,1<=a_i,b_i<=10^9}$