1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
using namespace std;

int main()
{
int n, m, dd=0; cin >> n >> m;
int stan[n]; for(int i=0;i<n;i++) stan[i]=0;
int wzrost[n]; for(int i=0;i<n;i++) cin >> wzrost[i];

for(int i=0;i<m;i++)
{
int d, b;
cin >> d >> b;
int wynik=0;
for(int j=0;j<n;j++)	stan[j]+=(d-dd)*wzrost[j];
for(int j=0;j<n;j++)	if(stan[j]>b) {wynik+=(stan[j]-b); stan[j]=b;}
dd=d;
cout << wynik << endl;
}

return 0;
}