HANAUOJ JAVA T1168

HANAUOJ JAVA T1168

import java.util.Scanner;

public class H1168 {
	
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int m=in.nextInt();
		int a[] =new int[n+1];
		
		for(int i=1;i<=n;i++)
			a[i]=in.nextInt();
		for(int i=0;i<m;i++) {
			int x=in.nextInt();
			int y=in.nextInt();
			int arr[]=new int[10000];
			for(int j=x;j<=y;j++) {
				arr[a[j]]+=1;
			}
			Long sum=(long) 0;
			for(int z=x;z<=y;z++) {
				sum+=a[z]*arr[a[z]];
			}
			
			System.out.println(sum);
					
		}
		in.close();

	}

}