include <iostream>

include <string>

using namespace std;

bool ktra( int b[] , int len , int k )
{
long dem=0,tong=0;
if (len==2){
if (b[0] ==0 || b[1]==0) return false;
}
for (int i=0;i<len;i++) { tong+=b[i]; if (tong>k) return false;
}
if (tong!=k) return false;
return true;
}

int main()
{
//freopen("SUBSTR.INP","r",stdin);
//freopen("SUBSTR.OUT","w",stdout);
long n,dem2=0;
string a;
cin>>n;
if (n==0) return 0;
cin>>a;
int b[a.length()];
for (int i=a.length()-1;i>=0;i--)
{
b[i]=a[i]-'0';
}
//xuly
if (ktra(b,a.length(),n)) dem2++;
for (int len=2;len<a.length();len++)
{
int c[len];
for (int i=0;i<a.length()-1 ;i++) { int temt2=len; while (temt2>0)
{
c[temt2-1]=b[i+temt2-1];
temt2--;
}
if (ktra(c,len,n)) dem2++;
}
}
cout<<dem2;
return 0;

}

include <iostream>

using namespace std;
int n,q,y,z,bit[10000],x,f[10000];

void up(int p, int v)
{
int t=p;
while(t<=n)
{
f[t]+=v;
t += t & (-t);
}
}
int tong(int p)
{
int t=p,kq=0;
while (t>0)
{
kq+=f[t];
t -= t & (-t);
}
return kq;

}
int main()
{
cin>>n>>q;
for (int i=1;i<=n;i++)
{
cin>>bit[i];
}
f[0]=0;
for (int i=1;i<=n;i++)
{
for (int t=i-(i&(-i))+1;t<=i;t++)
{
//cout<<t<<' ';
f[i]+=bit[t];

    }
   // cout<<f[i]<<' ';
}
for (int i=1;i<=q;i++)
{
    cin>>x;
    if (x==1) {
        cin>>y>>z;
        up(y,z);
    }
    else
    {
        cin>>y>>z;
        cout<<tong(z)-tong(y-1)<<'\n';

    }
}

//  for (int i=1;i<=n;i++) cout<<f[i]<<' ';
return 0;

}

tao long ma bắc giang tao đá 2 chân như 2 chân

亗十 Idonotknow Will Die ヅツヅ亗