#include<bits/stdc++.h>
#define Alex std::ios::sync_with_stdio(false),std::cin.tie(0),std::cout.tie(0);
#define double long double
const int QAQ = 0;
const double eps = 1e-10;
const int mod = 1e9 + 7;
const int N = 1e7 + 10;
long long n;
int m;
std::map<long long,int> T;

inline long long lowbit(long long x)
{
	return x & (-x);
}
inline void Update(long long x,long long y)
{
	for(;x <= n;x = x + lowbit(x)) 
	    T[x] += y;
}
inline long long Query(long long x)
{
	long long res = 0;
	for(;x;x -= lowbit(x)) res += T[x];
	return res;
}

signed main()
{
	Alex;
	int _;
	_ = 1;
	while(_--)
	{
		std::cin>>n>>m;
		T.clear();
		for(int i = 1;i <= m;i++)
		{
			int op;
			std::cin>>op;
			if(op == 1)
			{
				long long x,v;
				std::cin>>x>>v;
                for(x;x <= n;x = x + lowbit(x))   
                {
                	Update(x,v);
				}
			}else
			{
				long long l,r;
				long long ans = 0;
				std::cin>>l>>r;
				ans = Query(r) - Query(l - 1);
                std::cout<<ans<<'\n';
			}
		}
	}
	return QAQ;
}