求区间l到r的和，重复的数只计算一次。
单组输入。第一行输入n和m，表示n个数，m次询问
接下来一行n个数ai，接下来m行，每行输入一个l和r。
1≤n≤5*10^5，1≤m≤10^5，1≤ai≤5*10^5，1≤l≤r≤n
每组询问，输出区间和。
5 2 1 2 3 2 1 1 5 1 3
6 6