#include #include #include #include using namespace std; typedef std::map Map; int main() { for(int N,M; cin>>N>>M,N|M;) { // 入力(各通りのy,x座標を記憶) vector y(1), x(1); for(int i=0; i!=N; ++i) {int e; cin>>e; y.push_back(e);} for(int i=0; i!=M; ++i) {int e; cin>>e; x.push_back(e);} partial_sum( y.begin(), y.end(), y.begin() ); partial_sum( x.begin(), x.end(), x.begin() ); // ななめ45度線で分類 Map m; for(int i=0; i!=x.size(); ++i) for(int j=0; j!=y.size(); ++j) m[x[i]+y[j]]++; // ΣnC2 int cnt = 0; for(Map::iterator it=m.begin(); it!=m.end(); ++it) cnt += it->second * (it->second-1) / 2; // 出力 cout << cnt << endl; } }