今天是大扫除的日子，哈基米起床后决定打扫自己的寝室，寝室可以看做为一个长度为n的数组，数组中每个位置初始的洁净度为0，哈基米的扫把能够使用q次，没使用一次都可以使区间l到r内的位置洁净度增加k。
是使用q次之后哈基米又提出了m次询问，每次询问l到r区间内洁净度的总和，请你正确的回答哈基米的所有询问。

第一行输入一个正整数n，表示哈基米的房间可以看做为一个长度为n的数组。
第二行一个正整数q，表示q次打扫。
接下来的q行每行三个正整数l， r， k，表示本次打扫可以似l到r区间内的区域清洁度都增加k。
接下来的一行输入一个正整数m，表示哈基米的m次询问。
接下来的m行每行输入两个正整数l和r，表示哈基米询问的区间。
（1 <= n, q, m <= 1e5; 1 <= l, r <= n; 0 <= k <= 1e9+7）

对于m次询问输出m行，第i行表示第i次询问区间内的洁净度之和。

初始每个区域清洁度均为0： 0 0 0 0 0
进行第一次打扫：4 4 0 0 0
进行第二次打扫：11 11 7 0 0
进行第三次打扫：11 12 8 1 1