`#include #include #include using namespace std; typedef long long ll;

int main() { ios::sync_with_stdio(false); cin.tie(0); int n; ll m; cin >> n >> m; vector a(n); for (int i = 0; i < n; i++) cin >> a[i]; int mid = n / 2; vector l, r;

for (int i = 0; i < (1 << mid); i++)
{
    ll s = 0;
    for (int j = 0; j < mid; j++)
        if (i & (1 << j)) s += a[j];
    l.push_back(s);
}

int len = n - mid;
for (int i = 0; i < (1 << len); i++)
{
    ll s = 0;
    for (int j = 0; j < len; j++)
        if (i & (1 << j)) s += a[mid + j];
    r.push_back(s);
}

sort(r.begin(), r.end());
ll ans = 0;
for (ll x : l)
{
    ll t = m - x;
    auto p1 = lower_bound(r.begin(), r.end(), t);
    auto p2 = upper_bound(r.begin(), r.end(), t);
    ans += p2 - p1;
}
cout << ans << endl;
return 0;

}`

`#include #include using namespace std; typedef long long ll;

int main() { ios::sync_with_stdio(false); cin.tie(0); int n,x,y,z; cin>>n>>x>>y>>z; string s; cin>>s; ll ans=0; int l=0,ca=0,cb=0,cc=0; for(int r=0;r<n;r++) { if(s[r]'A') ca++,cb=0,cc=0; else if(s[r]'B') cb++,ca=0,cc=0; else cc++,ca=0,cb=0; while(ca>x||cb>y||cc>z) { if(s[l]'A') ca--; else if(s[l]'B') cb--; else cc--; l++; } ans+=r-l+1; } cout<<ans; return 0; }`