某日，百無聊賴的卿學姐打開了某11區的某魔幻游戲

在這個魔幻的游戲里，生活著一個美麗的公主，但現在公主被關押在了魔王的城堡中。

英勇的卿學姐拔出利刃沖向了拯救公主的道路。

走過了荒野，翻越了高山，跨過了大洋，卿學姐來到了魔王的第一道城關。

在這個城關面前的是魔王的精銳部隊，這些士兵成一字排開。

卿學姐的武器每次只能攻擊一個士兵，并造成一定傷害，卿學姐想知道某時刻從L 到R

這個區間內，從開始到現在累計受傷最嚴重的士兵受到的傷害。

最開始每個士兵的受到的傷害都是0 Input

第一行兩個整數N,Q 表示總共有N個士兵編號從1到N，和Q

個操作。

接下來Q 行，每行三個整數，首先輸入一個t，如果t是1，那么輸入p,x，表示卿學姐攻擊了p這個位置的士兵，并造成了x的傷害。如果t是2，那么輸入L,R，表示卿學姐想知道現在[L,R]

閉區間內，受傷最嚴重的士兵受到的傷害。

1≤N≤100000

1≤Q≤100000

1≤p≤N

1≤x≤100000

1≤L≤R≤N

Output

對于每個詢問，回答相應的值 Sample input and output Sample Input Sample Output

5 4 2 1 2 1 2 4 1 3 5 2 3 3

0 5

解題方法： 復習分塊，從明天開始開一個分塊法的專題，給代碼吧，講解在blibli上有,模仿qsc寫的。