include <stdio.h>

long long bit[100005]; int N, Q;

void add(int y, long long val) { for (; y <= N; y += y & -y) bit[y] += val; }

long long pt(int y) { long long sum = 0;

for (; y > 0; y -= y & -y) sum += bit[y];
return sum;

}

int main() {

if (scanf("%d %d", & N, & Q) != 2) return 0;

while (Q--) {
    int r;
    long long p;
    scanf("%d %lld", & r, & p);

    while (p > 0) {
        long long V = pt(r);
        int P = 0;
        long long sum = 0;

  for (int j = 16; j >= 0; j--) {
  int d = P + (1 << j);
 if (d <= N && sum + bit[d] > V) {
     P = d;
      sum += bit[d];
            }
        }

        int k = P + 1;
        int L = r - k + 1;

        if (k == 1) {

long long inc = p / L, rem = p % L;

            add(1, inc);
            add(r + 1, -inc);
            if (rem > 0) {
                add(1, 1);
                add(rem + 1, -1);
            }
            p = 0;
        } else {
  long long trai = pt(k - 1);
   long long ma = trai - V;
 long long cost = (long long) L * ma;

if (p >= cost) {

     add(k, ma);
     add(r + 1, -ma);
      p -= cost;
            } else {

long long inc = p / L, rem = p % L;

                add(k, inc);
                add(r + 1, -inc);
                if (rem > 0) {
                    add(k, 1);
                    add(k + rem, -1);
                }
                p = 0;
            }
        }
    }
}

for (int i = 1; i <= N; i++) {
    printf("%lld ", pt(i));
}

return 0;

}

sao thời gian xử lý của web nó bị lag vậy :((