题目描述

禾木在他的庄园种了$n$棵树，排列成一排，标号为$1$到$n$。

最开始的时候$n$棵树的高度都是$0$，也就是种子刚刚被埋下，树还没有长出来。

禾木会一种魔法，他每使用一次魔法，就可以让树标号落在连续区间 $[l,r]$ 里的树的高度增加 1。

他可以使用$q$次这种魔法，他很好奇，在使用了$q$次魔法之后，他的所有树的高度分别是多少呢？

输入格式

输入包括若干行。

第一行包含两个整数 $n, q$ ，代表树的数量和使用魔法的次数。

接下来$q$行，每行包含两个整数$l, r$，表示禾木让标号落在区间$[l, r]$里的树高度都加1。

输出格式

输出包括一行，包含$n$个整数，第$i$个数表示第$i$棵树的高度，每个数字后面输出一个空格。

样例 #1

样例输入 #1

10 3
1 3
2 4
3 3

样例输出 #1

1 2 3 1 0 0 0 0 0 0

样例 #2

样例输入 #2

5 3
1 3
2 4
3 5

样例输出 #2

1 2 3 2 1

说明/提示

【数据范围】

$1 \le n \le {10}^5$；

$1 \le q \le {10}^5$；

$1 \le l \le r \le n$。