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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <cstdio>
#include <algorithm>

using namespace std;

long long int wzrost[1000005];
long long int trawa[1000005];

int main()
{
  long long int n, m;
  scanf("%lld%lld", &n, &m);
  for(int i=0;i<n;i++)
  {
    scanf("%lld", &wzrost[i]);
  }
  
  
  long long int popdzien=0LL;
  for(int it=0;it<m;it++)
  {
    long long int dzien, oile;
    scanf("%lld%lld", &dzien, &oile);
    
    long long int wynik=0LL;
    for(int i=0;i<n;i++)
    {
      trawa[i]+=wzrost[i]*(dzien-popdzien);
      //printf("%d ", trawa[i]);
    }
    //printf("\n");
    
    for(int i=0;i<n;i++)
    {
      if(trawa[i]>oile)
      {
	wynik+=trawa[i]-oile;
	trawa[i]=oile;
      }
    }
    
    popdzien=dzien;
    printf("%lld\n", wynik);
  }
  
  return 0;
}