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
#include <iostream>
using namespace std;
long long trawy[500001];
long long trawy2[500001];
long long ost;
long long suma;
int main()
{
ios_base::sync_with_stdio(0);
long long n,m;
cin>>n>>m;
long long a,b;
for(int i=0;i<n;i++)
{
cin>>trawy[i];

}
ost=0;
//cout<<"tu"<<"\n";
for(int i=0;i<m;i++)
{
  if(i%1000==0)
    cerr<<i<<"\n";
  suma=0;
  cin>>a>>b;
  for(int i2=0;i2<n;i2++)
  {
    if(trawy2[i2]+(a-ost)*trawy[i2]>b)
    {
//       cerr<<i2<<" "<<a<<" "<<ost<<" "<<trawy2[i2]+(a-ost)*trawy[i2]<<" "<<trawy2[i2]+(a-ost)*trawy[i2]-b<<"\n";
      suma+=trawy2[i2]+(a-ost)*trawy[i2]-b;
      trawy2[i2]=b;
//       cerr<<suma<<"\n";
    }
    else
      trawy2[i2]=trawy2[i2]+(a-ost)*trawy[i2];
      
  }
  ost=a;
  cout<<suma<<"\n";
}
}