#include<bits/stdc++.h>
#define Alex std::ios::sync_with_stdio(false),std::cin.tie(0),std::cout.tie(0);
#define int long long
#define double long double
const int QAQ = 0;
const double eps = 1e-10;
const int mod = 1e9 + 7;
const int N = 1e7 + 10;
int n,m;
std::map<int,int> T;
inline int lowbit(int x)
{
	return x & (-x);
}
inline void Update(int x,int y)
{
	for(;x <= n;x = x + lowbit(x)) 
	    T[x] += y;
}
inline int Query(int x)
{
	int res = 0;
	for(;x;x -= lowbit(x)) res += T[x];
	return res;
}
signed main()
{
	Alex;
	int _;
	_ = 1;
	while(_--)
	{
		std::cin>>n>>m;
		T.clear();
		int s = 0;
		int rt = 0;
		for(int i = 1;i <= m;i++)
		{
			int op;
			std::cin>>op;
			if(op == 1)
			{
				int x,v;
				std::cin>>x>>v;
                for(x;x <= n;x = x + lowbit(x))   
                {
                	Update(x,v);
				}
			}else
			{
				int l,r;
				int ans = 0;
				std::cin>>l>>r;
				ans = Query(r) - Query(l - 1);
                std::cout<<ans<<'\n';
			}
		}
	}
	return QAQ;
}