题目描述

有一个整型数组 $a$，长度为 $n$，数组初始值都是 $0$。有 $q$ 次对数组的修改，每次修改包含 $L$ 和 $R$ 两个端点，每次修改会让数组里从 $L$ 开始到 $R$ 结束这段范围的值都增加 $1$。输出修改 $q$ 次之后，数组最后的结果。

输入格式

第一行输入两个整数 $n$ 和 $q$，分别表示数组的长度和修改次数。
接下来 $q$ 行，每行输入两个整数 $L$ 和 $R$，表示一次修改的左右端点。

输出格式

输出 $n$ 个整数，用空格隔开，表示修改 $q$ 次之后数组 $a$ 的结果。

样例

5 2
1 2
2 4

1 2 1 1 0

样例解释
初始数组：$[0, 0, 0, 0, 0]$
第一次修改 $[1,2]$：$[1, 1, 0, 0, 0]$
第二次修改 $[2,4]$：$[1, 2, 1, 1, 0]$

数据范围

• $n \le 2 \times 10^5$，$q \le 2 \times 10^5$
• $1 \le L \le R \le n$