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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include<iostream>
using namespace std;

int main () {
	int n, m;
	cin>>n>>m;
	int szyb[n];
	int szy;
	for (int i=0; i<n; i++){
		cin>>szy;
		szyb[i]=szy;
	}
	 int wyniki[m];
	 
	 int d1, d2, b;
	 int tab[n];
	 for (int i=0; i<n; i++){
	 	tab[i]=0;	 	
	 }
	 d1=0;
	 int wpi;
	 for (int i=0; i<m; i++){
	 	cin>>d2>>b;
	 	wpi=0;
	 	
	 	for (int j=0; j<n; j++){
	 		tab[j]+=szyb[j]*(d2-d1);
		 }
	 	
	 	for (int j=0; j<n; j++){
	 		if ( tab[j]>=b) {
	 			wpi=wpi+tab[j]-b;
	 			tab[j]=b;
			 }
		 }
	 	wyniki[i]=wpi;
	 	
	 	d1=d2;	 	
	 }
	
	for (int i=0; i<m; i++)
	cout<<wyniki[i]<<endl;
	
		
	return 0;
}