题目描述 文件系统管理每个文件需要记录文件的相关属性，这些属性数据叫做元数据。有一个简单的文件系统，元数据需要记录文件大小。该文件系统一共管理着 $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$ 号文件的文件大小。 输入样例 2 5 A 1 600000000 A 1 600000000 D 2 1 A 2 1 D 1 1000000000 输出样例 0 1 说明/提示 子任务 测试点编号 $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$ 由于数据规模较大，输入输出规模可达上百万个整数，请务必使用快速的方式进行输入输出。