zwei

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 zwei.in 输出文件 zwei.out


‘‘

【样例输入】 


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



【来源】

在此键入。