非洲农业不发达，需要很多金坷垃！ 金坷垃是一种效果很强的肥料 **一袋**金坷垃能够使[$l$,$r$]区间内的农作物产量变为施肥之前的$x$倍！ 现在有一片田，上面有$n$个作物，产量分别是$a_1$,$a_2$,$a_3$…$a_n$ 现在倪浩学长在上面施了$m$次金坷垃，作用区间依次为[$l_1$,$r_1$],[$l_2$,$r_2$],[$l_3$,$r_3$]…[$l_m$,$r_m$]，每次施肥都会使用$y$袋金坷垃。 请你帮助倪浩学长计算最后所有的作物产量和。 这个数字可能很大，所以你只需要输出对于 $10^9+7$ 取模的结果即可

第一行输入两个数字$n$，$m$，$x$，$y$，分别表示农田作物数量，施加金坷垃数量，金坷垃效果，和每次施肥使用金坷垃的数量 接下来一行有$n$个数，第$i$个数表示第$i$个作物的初始产量 接下来$m$行有两个数$l_j$和$r_j$（$1 \le j \le m$），表示第$j$袋金坷垃作用区间 $1 \le y \le 10^9,1 \le n \le 10^5,1 \le m \le 10^5,2 \le x \le 10^5,1 \le a_i \le 10^9,1 \le l_i \le r_i \le n$ 输入均为正整数

一行，输出农田最终产量

对于样例一，有一个初始产量为7的作物，倪浩学长在该作物上施了1袋效果为10的金坷垃，所以最终产量为70