题目链接:http://codeforces.com/problemset/problem/831/C点击打开链接
#include <bits/stdc++.h>
using namespace std;
int a[2222];
int b[2222];
int main()
{
set<int > s;
set<int>::iterator its;
s.clear();
int n;int k;
scanf("%d%d",&k,&n);
for(int i=0;i<k;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++)
scanf("%d",&b[i]);
int sum1=0;
for(int i=0;i<k;i++)
{
sum1+=a[i];
s.insert(sum1);
}
int ans=s.size();
for (its=s.begin();its!=s.end();its++)
{
int bigin=b[0]-*its;
for(int j=0;j<n;j++)
{
if(!s.count(b[j]-bigin))
{
ans--;
break;
}
}
}
cout << ans;
}