‘‘

【样例输入】

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

【来源】

在此键入。