时间限制： 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$ 号文件的文件大小。

2 5
A 1 600000000
A 1 600000000
D 2 1
A 2 1
D 1 1000000000

0
1

子任务

提示

本题输入输出量较大，请采用效率较高的输入输出方式。