1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream>
using namespace std;
int main(){
	long long n,m,z,suma;
	cin>>n>>m;
	long long tab[n][2];
	for(long long x=0;x<n;x++){
	cin>>tab[x][0];
	tab[x][1]=0;
}
	long long ta[m][3];
	for(long long x=0;x<m;x++){
		cin>>ta[x][0];
		cin>>ta[x][1];
	}
	for(int y=0;y<m;y++){
		suma=0;
		for(int x=0;x<n;x++){
			if(y!=0)tab[x][1]=tab[x][1]+tab[x][0]*(ta[y][0]-ta[y-1][0]);
			else tab[x][1]=tab[x][1]+tab[x][0]*ta[y][0];
			z=tab[x][1]-ta[y][1];
			if(z>=0){
				suma=suma+z;
				tab[x][1]=ta[y][1];
			}
		}
		cout<<suma<<endl;
	}
	return 0;
}