#include <stdio.h>
int main(int argc, char *argv[])
{
int pole, pokosy, ii, jj, mamy_dzien = 0;
long long trawa;
scanf("%d %d\n", &pole, &pokosy);
long long trawy[pole];
long long uroslo[pole];
for (ii = 0; ii < pole; ii ++) {
scanf("%lld", &trawa);
trawy[ii] = trawa;
uroslo[ii] = 0;
}
for (jj = 0; jj < pokosy; jj ++) {
int dzien, dlugosc;
long long suma, mnoznik;
scanf("%d %d", &dzien, &dlugosc);
mnoznik = dzien - mamy_dzien;
mamy_dzien = dzien;
suma = 0;
for (ii = 0; ii < pole; ii ++) {
uroslo[ii] += trawy[ii] * mnoznik;
if (uroslo[ii] > dlugosc) {
suma += uroslo[ii] - dlugosc;
uroslo[ii] = dlugosc;
}
}
printf("%lld\n", suma);
}
return 0;
}