Description
给⼀个长度为 n 整数序列 n，和 q 个询问，每个询问包含两个整数 L; R，
询问 aL; aL+1; : : : ; aR 这些数字的⽅差是多少。
因为不希望有实数输出，所以你应当将输出乘 (r - l + 1)2 转为整数。
对于 n 个数字 x1; x2; : : : ; xn，令 µ 为 n 个数字的平均数，其⽅差的定
义为 var =
∑n i=1 (xi-µ)2/n
此题需注意 32 位整数表示范围。
Input
第⼀⾏两个整数 n， q。
接下来⼀⾏ n 个数字，表⽰ n 序列。
接下来 q ⾏，每⾏两个整数 L,R 表⽰询问。
Output
输出共 q ⾏，表⽰每个询问的答案。
3 4
1 2 2
1 1
1 2
1 3
2 3
HINT
对于 30% 的数据， n ≤ 1000,q ≤ 1000,ai ≤ 100。
对于 60% 的数据， n ≤ 10^6,q ≤ 10^6,ai ≤ 10,R - L ≤ 1000。
对于 100% 的数据， n ≤ 10^6,q ≤ 10^6, ai ≤ 10^3,1 ≤ L ≤ R ≤ n。