1448 - 树状数组

<img src="http://tk.hustoj.com:80/upload/image/20180219/20180219191007_84289.jpg" alt="" />

输入

输出

样例

输入

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

输出

1
0
665496236

来源

ZJOI2017 NOIP 省选 高级

时间限制 4 秒
内存限制 512 MB
讨论 统计
上一题 下一题