#include<cstdio>

int main(){
	int n,m; // n - ilość gatunków traw + powierzchnia pola, m - liczba skoszeń trawy
	scanf("%d %d",&n,&m);
	int a[n]; //a[i] - szybkość wzrostu i-tego gatunku trawy
	long long int trawa[n], kg;
	for(int i=0;i<n;i++) {
		scanf("%d",&a[i]);
	}
	long int d=0,b,prev_d=0; //d -dzień, b- wysokośc koszenia trawy
	long long int siano[m]; //siano[i] - ilość siana po i-tym koszeniu
	for(int i=0;i<n;i++) {
		trawa[i]=0;
	}
	for(int i=0;i<m;i++) {
		//printf("%d\n",i);
		kg=0;
		prev_d=d;
		scanf("%ld %ld",&d,&b);
		for(int j=0;j<n;j++){
			//printf("PRE %d: %d\n",j,kg);
			//printf("Trawa: %d, D: %d, Prev_d: %d, A[j]: %d\n",trawa[j],d,prev_d,a[j]);
			trawa[j]+=(d-prev_d)*a[j];
			if(trawa[j]>b){
				kg+=trawa[j]-b;
				trawa[j]=b;
			}
			//printf("POST %d: %d\n",j,kg);
		}
		siano[i]=kg;
	}
	for(int i=0;i<m;i++){
		printf("%d\n",siano[i]);
	}
}