/*Adrian Brodzik*/
#include<iostream>
#include<vector>
using namespace std;int n,m,i,j,a,b;long long c,d,hx;vector<int>vv;vector<long long>vh,vd,vh2;int main(){ios_base::sync_with_stdio(0);cin>>n>>m;for(i=0;i<n;i++){cin>>a;vv.push_back(a);vh.push_back(0);}for(i=0;i<m;i++){cin>>a>>b;vd.push_back(a);vh2.push_back(b);}for(i=0;i<m;i++){c=0;for(j=0;j<n;j++){vh[j]+=vv[j]*(vd[i]-d);hx=vh[j]-vh2[i];if(hx>0){c+=hx;vh[j]=vh2[i];}}d=vd[i];cout<<c<<endl;}return 0;}