#include <cstdio>

 #include <cmath>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 #define N 100010

 typedef long long LL;

 int sz, num, l[N], r[N], belong[N], n;

 LL a[N], block[N];

 void Build() {

     sz = sqrt(n); // 每个块的大小

     num = n / sz; if(n % sz) num++; // 块的数量,如果n有剩余,那么要分多一个块

     for(int i = ; i <= num; i++)

         l[i] = (i - ) * sz + , r[i] = i * sz; // 每个块在数组的[l, r]区间,即块的管辖范围

     r[num] = n;

     for(int i = ; i <= n; i++)

         belong[i] = (i - ) / sz + ; // 第i个元素属于第belong[i]个块

 }

 void Update(int id, int w) {

     a[id] += w;

     block[belong[id]] = max(block[belong[id]], a[id]);

 }

 LL Query(int L, int R) {

     LL ans = ;

     if(belong[L] == belong[R]) // 如果属于同一个块,暴力扫,复杂度最大sqrt(n)

         for(int i = L; i <= R; i++) ans = max(ans, a[i]);

     else { // 如果不属于同一个块

         for(int i = L; i <= r[belong[L]]; i++) ans = max(ans, a[i]); // 暴力把左边扫到左边的块的右边界

         for(int i = belong[L] + ; i <= belong[R] - ; i++) ans = max(ans, block[i]); // 暴力扫不属于左边和右边的块

         for(int i = l[belong[R]]; i <= R; i++) ans = max(ans, a[i]); // 暴力从属于右边的快的左边界扫到右边

     }

     return ans;

 }

 int main() {

     int q;

     while(~scanf("%d%d", &n, &q)) {

         memset(block, , sizeof(block));

         memset(a, , sizeof(a));

         Build();

         while(q--) {

             int a, b, c;

             scanf("%d%d%d", &a, &b, &c);

             if(a == ) Update(b, c);

             else printf("%lld\n", Query(b, c));

         }

     }

     return ;

 }