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
#include<bits/stdc++.h>
main()
	{
	unsigned long long n,m,poziom,siano,wzrost[500001]={},dzien,wys[500001]={},pop=0,mnoz=0;
	scanf("%llu%llu", &n, &m);
	for(int i=0;i<n;i++)
		scanf("%llu", &wzrost[i]);
	for(int j=0;j<m;j++)
		{
		siano=0;
		scanf("%llu%llu", &dzien, &poziom);
		mnoz=dzien-pop;
		for(int k=0;k<n;k++)
			{
			wys[k]=wys[k]+(wzrost[k]*mnoz);
			if(wys[k]>poziom)
				{
				siano+=(wys[k]-poziom);
				wys[k]=poziom;
				}
			pop=dzien;	
			}
		printf("%llu\n", siano);
		}
	}