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 ar, kosz, d, b, dw = 0, masa = 0;
	cin >> ar >> kosz;
	int szb[ar];
	long long wys[ar];
	for(int i = 0; i < ar; i++)
	{
		cin >> szb[i];
		wys[i] = 0;
	}
	for(int j = 0; j < kosz; j++)
	{
		masa = 0;
		cin >> d >> b; 
		for(int k = 0; k < ar; k++)
		{
			wys[k]+= szb[k]*(d - dw);
			if(b < wys[k])
			{
				masa+= wys[k]-b;
				wys[k] = b;
			}	
		}
		cout << masa << endl;
		dw = d;
	}
}