区间求和

给你n个数，每个数为$a_i$，现在有m个询问，每个询问l,r，需要求出：
${\sum }_{i=l}^r{a}_i\ast num(a_i)$

第一行，两个整数n,m               1≤n,m≤10⁵

第二行，总共n个数ai，             $1$

接下来m行，每行两个整数l,r，代表一个询问        $1$

输出m行，每行对应一个答案

10 5
1 3 2 4 5 6 4 5 6 7
1 5
2 5
3 4
1 10
3 7

15
14
6
73
29