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
#include <iostream>

using namespace std;
int tab[500003];

int main()
{
    long long int w=0,n,m,d,b,dd=0;
    cin>>n>>m;
    for(int i=1; i<=n; i++)cin>>tab[i];
        for(int i=0; i<m; i++)
    {
        cin>>d>>b;

        if(i==0)
        {
           for(int j=1; j<=n; j++)
        {
            tab[j]=tab[j]+j*(d-1);
        }
        }
        else
        {for(int j=1; j<=n; j++)
        {
            tab[j]=tab[j]+j*(d-dd);
        }}
    for(int j=1; j<=n; j++)
    {
        if(tab[j]>b){w=w+tab[j]-b; tab[j]=b;}
    }
    cout<<w<<endl;
    w=0;
    dd=d;
    }
    return 0;
}