U419238 元数据

**时间限制：** 1.0 秒 **空间限制：** 512 MB

文件系统管理每个文件需要记录文件的相关属性，这些属性数据叫做元数据。有一个简单的文件系统，元数据需要记录文件大小。该文件系统一共管理着 $n$ 个文件，编号分别为 $1$ 到 $n$ 。该文件系统支持两种基本操作，在文件末尾追加新的数据和在文件开头删除旧的数据，前者会增加文件大小，后者会减少文件大小。 - `A x y` ，表示第 `x` 号文件增加 `y` 字节的文件大小。 - `D x y` ，表示第 `x` 号文件减少 `y` 字节的文件大小。 每个文件初始大小为 $0$ 字节，该文件系统保证文件大小在 $[0,10^9]$ 字节之间。如果某个操作超出了这个区间，未超出部分会正常执行，超出部分会直接被忽略掉。现在给出 $m$ 个操作记录，求出 $m$ 个操作完成以后，各个文件的文件大小，并且按照从 $1$ 到 $n$ 的顺序依次输出每个文件的文件大小。

从标准输入读入数据。 输入的第一行包含两个正整数 $n$ 和 $m$ ，保证 $n,m\le 10^6$ 。 接下来 $m$ 行表示 $m$ 个操作，保证 $1\le x\le n$ 和 $0\le y\le 10^9$ 。

输出到标准输出。 输出 $n$ 行，第 $i$ 行一个整数表示第 $i$ 号文件的文件大小。

### 子任务 | 测试点编号 | $n\le$ | $m \le$ |分数 | | :----: | :-----: | :-----: |:-----: | | $1$ | $1$ | $10^6$ | $10$ | | $2$ | $1$ | $10^6$ | $10$ | | $3$ | $10^2$ | $10^2$ | $10$ | | $4$ | $10^2$ | $10^2$ | $10$ | | $5$ | $10^4$ | $10^4$ |$10$ | | $6$ | $10^4$ | $10^4$ |$10$ | | $7$ | $10^4$ | $10^4$ |$10$ | | $8$ | $10^6$ | $10^6$ |$10$ | | $9$ | $10^6$ | $10^6$ |$10$ | | $10$ | $10^6$ | $10^6$ |$10$ | **由于数据规模较大，输入输出规模可达上百万个整数，请务必使用快速的方式进行输入输出。**