codeforces

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/hash_policy.hpp>

using namespace __gnu_pbds;
using namespace __gnu_cxx;
using namespace std;
typedef long long ll;
const int N = 2024;
int A[N],B[N],sum[N];
int main()
{
    int k,n;
    std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin >> k >> n;
    for(int i = 0;i < k;i ++) {
        cin >> A[i];
        sum[i] = sum[i - 1] + A[i];
    }
    for(int i = 0;i < n;i ++) {
        cin >> B[i];
    }
    sort(sum,sum + k);
    k = unique(sum, sum + k) - sum;
    __gnu_pbds::gp_hash_table<int,short> pq;
    set<ll>pq1;
    for(int i = 0;i < n;i ++) {
        pq1.clear();
        for(int j = 0;j < k;j ++) {
            if(!pq1.count(B[i] - sum[j]))  {
                pq[B[i] - sum[j]] ++;
            }
        }
    }
    ll ans = 0;
    for(auto it:pq) {
        if(it.second >= n) ans ++;
    }
    cout << ans << endl;
}

codeforces 831 C jury marks