在文件系统中，每个文件都具有该文件自身相关的属性数据，这种数据叫做元数据。在我们的简单文件系统中，元数据只需要记录文件大小。

该系统中共有n个文件，支持两种最基本的操作：

1.0 x y，表示在x号文件的末尾增加y字节数据。

2.1 x y，表示在x号文件的开头删除y字节数据。

每个文件的初始大小为0字节，该文件系统保证文件大小在[0,10^9]字节之间。如果某个操作使得文件大小超出了这个区间，则未超出部分正常执行，超出部分直接忽略。

现给你m条文件操作记录，求出m个操作完成后，各个文件的文件大小。

输入文件第一行给出两个整数n和m，接下来有m行，每行表示一次操作，输入格式与问题描述中相符。

输出文件有n行，每行一个整数，第i行的整数表示i号文件最终的大小（字节数）。

对于40%的数据，1≤n,m≤1000，0≤y≤1000；

对于100%的数据，1≤n,m≤10^6，1≤x≤n，0≤y≤10^9。