### 问题描述 贾母的寿辰即将到来，荣国府为了迎接这个重要的日子，决定将花园布置成贾母最喜欢的样子。 花园中一共摆放了 $N$ 块具有特殊属性的玉石，最开始所有玉石的属性值均为 $0$。贾母会根据自己的喜好进行调整，共会进行 $Q$ 次操作，每次操作为以下两种之一： 1. `1 x y`：将前 $x$ 块玉石的属性值增加 $y$。 2. `2 x y`：将后 $x$ 块玉石的属性值减少 $y$。 玉石的亮度值由其属性值的绝对值决定。请问在贾母完成所有操作后，玉石中的最大亮度值是多少？ ### 输入格式 第一行输入两个整数 $N,Q( 1\leq N \leq 10^9,1 \leq Q \leq 10^5)$ 表示玉石的数量和贾母的调整次数。 接下来 $Q$ 行，每行三个整数 $t_i,x_i,y_i(1 \leq t_i \leq 2, 1 \leq x_i \leq N, 1\leq y_i \leq 10^9)$ 表示一次操作，若 $t_i =1$ 则表示执行操作 $1$，$t_i =2$ 则执行操作 $2$。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ```text 6 3 1 1 3 2 2 5 1 5 3 ``` ### 样例输出 ```text 6 ```