题目描述
花园里一共有n(n<100)朵花,从1到n排成一行。而朵朵打算让大家一共浇q轮水,每轮浇水的时候,朵朵会告诉大家从第L朵花开始到第R朵花为止,中间所有的花都浇x次水包括两端。
最后朵朵有一个问题,想知道一个区间的每朵花被浇水次数之和。
输入
第一行两个数n和q代表花的数量,和浇水轮数。
接下来q行,每行三个数L,R和x,表示每轮浇水的区间以及本轮浇水的次数。
最后一行为两个数b,y,即最后询问的区间。
输出
输出第b朵花到第y朵花的被浇水次数之和。
样例输入
5 3
1 3 1
2 4 2
3 5 3
2 4
样例输出
14