问题 27111. -- zwei

27111: zwei

时间限制: 1 Sec  内存限制: 128 MB
献花: 63  解决: 19
[献花][花圈]

题目描述

输入

输出

样例输入

5 5 
1 2 3 4 5
1 1 3
1 3 5 
0 3 6
1 1 3 
1 3 5

样例输出

0 
2 
5 
7

提示

对于100%的数据 0 < n < 10^5,  0 < m < 10^5,  0 < ai,y < 10^9,  1 < x,l,r < n


对于40%的数据 0 < n < 1000,0 < m < 1000

来源

[献花][花圈]