题目描述 有一个简单的文件系统，元数据只需要记录文件大小。 该文件系统一共管理着 $n$ 个文件，编号分别为 $1$ 到 $n$。 该文件系统支持两种基本操作：在文件末尾追加新的数据和在文件开头删除旧的数据，前者会增加文件大小，后者会减少文件大小。 操作格式： $A$ $x$ $y$：表示第 $x$ 号文件增加 $y$ 字节的文件大小 $D$ $x$ $y$：表示第 $x$ 号文件减少 $y$ 字节的文件大小 每个文件初始大小为 $0$ 字节，该文件系统保证文件大小在 $[0, 10^9]$ 字节之间。 如果某个操作超出了这个区间，未超出部分会正常执行，超出部分会直接被忽略掉。 现在给出 $m$ 个操作记录，求出 $m$ 个操作完成以后，各个文件的文件大小，并按照从 $1$ 到 $n$ 的顺序依次输出每个文件的文件大小。 输入格式 输入的第一行包含两个正整数 $n$ 和 $m$，保证 $n \leq 10^6$ 和 $m \leq 10^6$。 接下来 $m$ 行表示 $m$ 个操作，保证 $1 \leq x \leq n$ 和 $0 \leq y \leq 10^9$。 输出格式 输出 $n$ 行，第 $i$ 行一个整数表示第 $i$ 号文件的文件大小。 输入样例 2 5 A 1 600000000 A 1 600000000 D 2 1 A 2 1 D 1 1000000000 输出样例 0 1