题目描述

某快递站有 $n$ 个货架排成一列，编号从 $1$ 到 $n$。每个货架初始时没有包裹。

接下来会有 $m$ 位快递员，每位快递员会将数量 $k$ 的快递包裹送达快递站， 再由工作人员将快递摆放至货架上。

出于安全的考虑，工作人员在摆放快递的时候不会一口气把 $k_i$ 件快递全都摞在同一个货架上， 而是会选择一个编号为 $v$ 的货架开始摆放，一个货架摆放一件快递，下一编号的货架继续摆放一件快递，直到 $k_i$ 个快递全都放上货架。

注：题目数据保证在摆放过程中不会有需要的货架编号超过 $n$

现在快递站工作人员想要知道在所有快递都完成摆放后，每个货架上有多少个快递。请你帮助他完成这个统计任务。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示快递站货架的数量和快递员的数量。

接下来 $m$ 行，每行包含两个整数 $v$ 和 $k$，表示工作人员开始摆放的货架编号和当前这一位快递员带来的快递包裹的数量。

输出格式

输出一行，包含 $n$ 个整数，表示最后每个货架上快递的数量。

样例

5 3
3 1
1 4
3 2

1 1 3 2 0

• 最初编号为 $1$~$5$ 的货架的快递数为 [0, 0, 0, 0, 0]。

• 第一次摆放：从 $3$ 号货架开始摆放 $1$ 件快递，货架的快递数为 [0, 0, 1, 0, 0]。

• 第二次摆放，从 $1$ 号货架开始摆放 $4$ 件快递，货架的快递数为 [1, 1, 2, 1, 0]。

• 第三次摆放，从 $3$ 号货架开始摆放 $2$ 件快递，货架的快递数为 [1, 1, 3, 2, 0]。

数据范围

对于 $30\%$ 的数据：

• $1 \leq n,m,k,v\leq 10^2$ ，且 $v+k-1 \leq n$

对于 $100\%$ 的数据：

• $1 \leq n,m,k,v\leq 10^5$ ，且 $v+k-1 \leq n$