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

输入描述:

输入的第一行包含一个两个正整数 和 。接下来 行表示 个操作。对于所有数据，保证 , 。对于每个操作 `x y`，保证 和 。

输出描述:

输出 行，第 行一个整数表示第 号文件的文件大小。