输入描述:

第一行包含两个正整数n和q，之间使用一个空格符分隔，分别为盒子的数目以及操作的次数。
第二行开始连续q行，每行包含三个整数，相邻整数之间使用一个空格符分隔，这样输入的第i行的三个整数按照输入顺序记作。

数据规范：
* .
* .
* .
* .
* .
* 保证完成所有操作后全部盒子中的钻石数目之和不超过.

输出描述:

输出一行，包含n个整数，相邻整数之间使用一个空格符分隔，输出的第i个整数表示编号为i的盒子中的钻石个数。

备注:

大量输入，注意使用较快速的输入输出方式。