Problem1158--树状数组

1158: 树状数组

Time Limit: 4 Sec  Memory Limit: 512 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

Sample Input Copy 

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

Sample Output Copy 

1
0
665496236

HINT

Source/Category

ZJOI2017 NOIP 省选  高级 
[Submit] [Status]