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
#include <iostream>
#include <stdint.h>
using namespace std;
int main()
{
static int64_t pole[500000][2];
static int64_t ilosc,ary,dlugosc,suma;
cin >> ary >> ilosc;
for ( int i=0;i<ary;i++){
	cin>>pole[i][2];
}
while(ilosc>0){
	suma=0;
	for(int i=0;i<ary;i++){
			pole[i][1]=pole[i][1]+pole[i][2];
	}
	cin >> dlugosc >>dlugosc;
	for(int i=0;i<ary;i++){
			if (pole[i][1]-dlugosc>0){
				suma=suma+pole[i][1]-dlugosc;
				pole[i][1]=dlugosc;
			}
	}
	cout << suma << endl;
	--ilosc;
}
return 0;
}