考虑到本题的特殊性，如果你的线段树是有判断是否在区间外的写法，形式化的，设查询区间为 $[x,y]$ 当前区间为 $[l,r]$，如果你有判断这个条件 $y<l||x>r$ 则直接 return 的操作，务必把 $l=r$ 是则单点修改的操作放在上面操作的后面，否则会出现多改的情况，样例太弱，这个问题可以对拍解决，但很难发现且需要自己造数据，考虑到造数据对拍是件麻烦的事情，如果你和我一样懒，难以发现这个问题，我一直以为是线段树写挂了调了很长时间。

为造福后人，贡献一组 hack

in

10 5
87 85 12 100 81 34 80 30 3 97 
1 3 6 40
1 6 9 95
1 2 9 1
2 6 10 
2 1 8 

out

101
94

如果你有上面的问题，你的输出将会是：

5
1

数据随机生成，不保证强度，但保证比样例强