### 问题描述 劳动课上，老师给小蓝的班级同学们布置了一项作业：为了更好保护我们的绿色环境，每位同学要给学校门口的 $n$ 棵小树苗进行浇水劳动，每棵小树苗的编号分别为 $1\sim n$，每位同学可以一次选择编号为 $[l_i,r_i]$ 区间内的小树苗，对它们进行一次浇水操作。 现在已知小蓝班级一共有 $m$ 名同学，每位同学进行一次上述操作，经过 $m$ 次操作以后，老师想知道这 $n$ 棵小树苗分别被浇灌了几次。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$。 第 $2\sim m+1$ 行每行包含两个正整数 $l_i$ 和 $r_i$。 ### 输出格式 输出一行，这一行包含 $n$ 个整数，两数之间用空格隔开，分别表示每棵小树苗被浇灌的次数。 ### 样例输入 ```text 5 3 1 2 3 4 1 5 ``` ### 样例输出 ```text 2 2 2 2 1 ``` ### 说明/提示 对于所有评测数据，$1\leq n,m\leq 2\times 10^5,1\leq l\leq r\leq n$。