问题 1562 --树状数组

1562: 树状数组

时间限制: 4 Sec  内存限制: 512 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

输入

输出

样例输入

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

样例输出

1
0
665496236

提示

来源

ZJOI2017 NOIP 省选  高级 

[提交][状态]