题目描述

JS在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有长出来。JS会一种魔法，他每使用一次魔法，就可以让树标号落在连续区间[l, r]里的树的高度增加1。他可以使用q次这种魔法，然后他很好奇，在使用了q次魔法之后，他的所有树的高度分别是多少呢？

输入格式

第一行输入两个整数n，q。(1

输出格式

输出有一行n个整数，每个整数之间用一个空格隔开。第i个数表示第i棵树的高度。

10 3
1 3
2 4
3 3

1 2 3 1 0 0 0 0 0 0

提示

数据量很大，记得用快读