这道题就像A+B一样简单。
输入一个长度为n的正整数数列，一共有m个询问，对于每个询问，你需要回答这个数列中第l个数到第r个数中任意两个数乘积之和。
输入： 第一行两个正整数n,m。 第二行n个正整数表示数列。 接下来m行每行两个正整数l,r表示一个询问。 输出： 输出m行表示每个询问的答案，答案对10^9+7求余。
样例：
输入：

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

输出：

2
11
0

数据约定

30% 1<=n,m<=10^2
50% 1<=n,m<=10^4
70% 1<=n,m<=10^5
100% 1<=n,m<=10^6