注：AASB07有一个锑君的函数：

bool sushu(long long a){
	long long sdfb=2;
	while(1){
		if(a%sdfb==0){
			return (0==1);
		}else{
			sdfb++;
			if(sdfb<a/2+1) return 1;
		}
	}
}

题目背景

锑君训练的第一批锑集团精英出现了！锑君将其排成了一个个方队。

题目描述

锑君要率领一些方队去攻打人类，他给住一个范围 $[l,r]$，要求出他们的战斗力。

一个方队都有一个名单 $x$ ，一个首领（战斗力 $y$），一群队员 （战斗力 $z_x$）。

求一个方队的战斗力要用 $y \times (x+1)+ \sum\limits_{i=1}^x z_i$，锑君想多次求好几个方队的战斗力。

输入输出

第一行输入 $n,m$，表示有 $n$ 组方队，$m$ 个人；

接下来 $n$ 组，每组第一行输入 $x,y$，

接下来一行 $z_x$，表示队员们的战斗力。

接下来 $m$ 行，每行一个 $l,r$。

输出 $m$ 组，每组一个数，表示方队战斗力。

样例

3 2
5 3
2 1 3 2 4
1 6
2
6 3
1 2 1 3 2 1
2 3
1 3

49
76

2秒，256MB。