#include<iostream>
using namespace std;
int main()
{
	std::ios_base::sync_with_stdio(false); 
	int n,m;
	cin>>n>>m;
	int a[n];
	long long int d[m], b[m], H[n], suma;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		H[i]=0;
	}
	for(int i=1;i<=m;i++)
	cin>>d[i]>>b[i];
	d[0]=0;
	for(int j=1;j<=m;j++)
	{
	suma=0;
	for(int i=1;i<=n;i++)
	{
	H[i]+=a[i]*(d[j]-d[j-1]);
	if(b[j]<H[i])
	{
	suma+=H[i]-b[j];
	H[i]=b[j];
	}
	}
	cout<<suma<<endl;
	}
}

 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

#include<iostream>
using namespace std;
int main()
{
	std::ios_base::sync_with_stdio(false); 
	int n,m;
	cin>>n>>m;
	int a[n];
	long long int d[m], b[m], H[n], suma;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		H[i]=0;
	}
	for(int i=1;i<=m;i++)
	cin>>d[i]>>b[i];
	d[0]=0;
	for(int j=1;j<=m;j++)
	{
	suma=0;
	for(int i=1;i<=n;i++)
	{
	H[i]+=a[i]*(d[j]-d[j-1]);
	if(b[j]<H[i])
	{
	suma+=H[i]-b[j];
	H[i]=b[j];
	}
	}
	cout<<suma<<endl;
	}
}