Problem:
Square Route

スクウェア・ルート

English text is not available in this practice contest.

このたび新しい豪邸を建てることを決めた大富豪の品田氏は，どの街に新邸を建てようかと悩んでいる．実は，品田氏は正方形がとても好きという変わった人物であり，そのため少しでも正方形の多い街に住みたいと思っている．

品田氏は，碁盤目状に道路の整備された街の一覧を手に入れて，それぞれの街について，道路により形作られる正方形の個数を数えることにした．ところが，道と道の間隔は一定とは限らないため，手作業で正方形を数えるのは大変である．そこであなたには，碁盤目状の道路の情報が与えられたときに，正方形の個数を数えるプログラムを書いて欲しい．

Input

入力は複数のデータセットから構成されており，各データセットは以下のような構成になっている．

N M

h1

h2

...

hN

w1

w2

...

wM

1 行目には 2 つの正の整数 N, M (1 ≦ N, M ≦ 1500) が与えられる．続く N 行 h1, h2, ..., hN (1 ≦ hi ≦ 1000）は，道路と道路の南北方向の間隔を表す．ここで hi は北から i 番目の道路と北から i + 1 番目の道路の間隔である．同様に，続く M 行 w1, ..., wM (1 ≦ wi ≦ 1000）は，道路と道路の東西方向の間隔を表す．ここで wi は西から i 番目の道路と西から i + 1 番目の道路の間隔である．道路自体の幅は十分細いため考慮する必要はない．

図 D-1: 最初のデータセット

N = M = 0 は入力の終端を示しており，データセットには含めない．

Output

各データセットに対して，正方形の個数を 1 行に出力しなさい．たとえば，Sample Input の最初のデータセットにおいては，以下のとおり 6 個の正方形を含むので，このデータセットに対する出力は 6 となる．

図 D-2: 最初のデータセットに含まれる正方形

Sample Input

3 3
1
1
4
2
3
1
1 2
10
10
10
0 0

Output for the Sample Input

6
2

Solution in C++ (judge verdict: Runtime Error)

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <string>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#include <functional>
#include <numeric>
#include <iomanip>
#define fi first
#define se second
#define fcout(n) cout<<fixed<<setprecision((n))
#define cinl(str) getline(cin,(str))
using namespace std;
bool value(int y,int x,int R,int C){return 0<=y&&y<R&&0<=x&&x<C;}
typedef pair<int,int> pii;
typedef long long ll;
typedef vector<int> vi;
typedef vector<long long > vll;
typedef vector< vi > vvi;
double pie=acos(-1);
int INF=1000000007;
int dx[4] = { 0,-1,0,1 };
int dy[4] = { -1,0,1,0 };

long long hsum2[1500005],wsum2[1500005];

int main() {
	int n,m;
	long long ans=0;
	int h[1005],w[1005];
	long long hsum1[1005],wsum1[1005];
	while(true){
		cin>>n>>m;
		if(n+m==0) return 0;
		else{
			for(int i=0;i<1005;i++){
				hsum1[i]=0;
				wsum1[i]=0;
			}
			fill(hsum2,hsum2+1500005,0);
			fill(wsum2,wsum2+1500005,0);

			for(int i=0;i<n;i++){
				cin>>h[i];
				if(i==0){
					hsum1[i]+= h[i];
				}
				else{
					hsum1[i]=hsum1[i-1]+h[i];
				}
			}
			for(int i=0;i<m;i++){
				cin>>w[i];
				if(i==0){
					wsum1[i]+= w[i];
				}
				else{
					wsum1[i]+=wsum1[i-1]+w[i];
				}
			}
			for(int i=0;i<n;i++){
				hsum2[hsum1[i]]++;
				for(int j=i+1;j<n;j++){
					hsum2[hsum1[j]-hsum1[i]]++;
				}
			}

			for(int i=0;i<m;i++){
				wsum2[wsum1[i]]++;
				for(int j=0;j<m;j++){
					wsum2[wsum1[j]-wsum1[i]]++;
				}
			}
		}
		for(int i=0;i<1500005;i++){
			ans += hsum2[i]*wsum2[i];
		}
		cout<<ans<<endl;
		ans=0;
	}
}