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 <iostream>
using namespace std;

int n,m,a,i;
long int sumawzrostu,d,dpop,b,zostalo,plon;


int main()
{
    zostalo=0;dpop=0;
    cin>>n>>m;
    for (i=1;i<=n;i++) 
    {cin>>a; sumawzrostu=sumawzrostu+a;};
    for(i=1;i<=m;i++)
    {cin>>d>>b;
     
     plon=zostalo+sumawzrostu*(d-dpop)-n*b; 
     if (plon<=0) plon=0;
     zostalo=zostalo+sumawzrostu*(d-dpop)-plon;
     dpop=d;
     cout<<plon<<'\n';
    }
      
    return 0;
}