m次询问，每次询问给出一个区间，其中第
给定一个长度为 n n 的序列 a a，序列 a a 的第 i i 个数为 a_i a i 。 给定 m m 次询问，每次询问给出一个区间，其中第 k k 个区间是 [l_k, r_k] [l k ,r k ]，每次询问 sum_{i = l_k}^{r_k} sum_{j = l_k}^{r_k} |a_i-a_j| ∑ i=l k r k ∑ j=l k r k ∣a i −a j ∣。
（图片来源网络，侵删）
