#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long
ll n;int m;
ll lowbit(ll x)
{
	return x&(-x);
}
ll f(ll x)
{
	return x+lowbit(x);
}
const int N=100000;
const int M=61;
ll c[N*M+1];
int mx;
void Add(int x,int v)
{
	for(int i=x;i<=mx;i+=lowbit(i))
	{
		c[i]+=v;
	}
	return;
}
ll qry(int x)
{
	ll ans=0;
	for(int i=x;i;i-=lowbit(i))
	{
		ans+=c[i];
	}
	return ans;
}
int a[N*M+1];
int tot;
const int maxn=1e5+10;
int opt[maxn];
ll l[maxn],r[maxn];


int getval(int x)
{
	return lower_bound(a+1,a+mx+1,x)-a;
}

signed main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=m;i++)
	{
		
		scanf("%lld%lld%lld",&opt[i],&l[i],&r[i]);
		if(opt[i]==1)
		{
			ll nw=l[i];
			while(1)
			{
				if(nw>n)break;
				a[++tot]=nw;
				nw=f(nw);
//				cout<<nw<<endl;
			}
		}
		else
		{
			a[++tot]=l[i];a[++tot]=r[i];
		}
	}
	sort(a+1,a+tot+1);
	mx=unique(a+1,a+tot+1)-a-1;
	
	for(int i=1;i<=m;i++)
	{
		if(opt[i]==1)
		{
			ll nw=l[i];
			while(1)
			{
				if(nw>n)break;
				int pw=getval(nw);
				Add(pw,r[i]);
				nw=f(nw);
			}
		}
		else
		{
			int nl=getval(l[i]),nr=getval(r[i]);
			ll ans=qry(nr)-qry(nl-1);
			printf("%lld\n",ans);
		}
	}
	
	return 0;
}