#include<bits/stdc++.h>
using namespace std;
struct BIT 
{
	long long siz;
	map<long long,long long>c;
	BIT(long long n):siz(n){}
	long long lowbit(long long x)
	{
		return x&(-x);
	}
	void add(long long x,long long v)
	{
		for(long long i=x;i<=siz;i+=lowbit(i))
			c[i]+=v;
	}
	long long sum(long long l,long long r)
	{
		long long sum=0;
		for(long long i=r;i>=1;i-=lowbit(i))
			sum+=c[i];
		for(long long i=l-1;i>=1;i-=lowbit(i))
			sum-=c[i];
		return sum;
	}
};
long long F(long long x)
{
	int p=0;
	while(!((x>>p)&1 and !((x>>p+1)&1)))p++;
	long long res=(1ll<<p+1);
	for(int i=p+2;i<63;i++)
		if((x>>i)&1)res|=(1ll<<i);
	return res;
}
int main()
{
	ios::sync_with_stdio(false);
	long long n,m;
	cin>>n>>m;
	BIT seq(n);
	for(int i=1;i<=m;i++)
	{
		int op;
		cin>>op;
		if(op==1)
		{
			long long x,v;
			cin>>x>>v;
			while(x<=n)
			{
				seq.add(x,v);
				x=F(x);
			}
		}
		else
		{
			long long l,r;
			cin>>l>>r;
			cout<<seq.sum(l,r)<<"\n";
		}
	}
	return 0;
}