题目描述

现有编号从 $1\sim n$ 的数列，进行 $k$ 次将某段区间上的每个数加上 $p$ 的操作后，

请你求出在 $k$ 次操作后，区间 $[a,b]$ 中所有元素之和。

输入格式

第一行两个整数 $n,k$，依次表示数列的个数和操作的次数；

第二行 $n$ 个整数 $x_i$ ，第 $i$ 个数表示数列第 $i$ 项的初始值；

接下来的 $k$ 行，每行三个整数 $l,r,p$，表示将区间 $[l,r]$ 中每个数加上 $p$ ；

最后一行两个整数$a,b$ ，表示完成上述 $k$ 次操作后，询问 $[a,b]$ 的区间和。

输出格式

一行一个整数，输出询问的答案。

样例输入

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

样例输出

4

数据范围

对于 $30\%$ 的数据： $1\le n\le 1000,1\le k \le 1000$ ;

对于 $100\%$ 的数据： $1\le n\le 10^5,1\le k \le 10^5$ 。