在仙境之外

题目描述

兔子，兔子，拿饼干， 帽匠，帽匠，倒茶水。 柴郡猫将长桌铺整齐， 爱丽丝端来小茶杯： 旧访客啊，别哭泣， 茶会的准备已就绪。

婴儿蓝在为茶会做准备，兔子先生帮助她为每个人的茶位上发饼干。一共有 $n$ 个茶位和 $m$ 位兔子先生，第 $i$ 只兔子先生会给第 $L_i$ 到 $R_i$ 个茶位，每个位置依次放上 $1, 2, \cdots, R_i - L_i + 1$ 块饼干。最开始，每个位置都没有饼干，婴儿蓝想知道，在所有兔子先生发完饼干之后，每个茶味上会有多少块饼干呢？

输入格式

第一行两个整数 $n, m$，如题所述含义。 接下来 $m$ 行，每行两个整数 $L_i, R_i$

数据范围

$1 \le n, m \le 2 \times 10^5$ $1 \le L_i \le R_i \le n$

输出格式

输出一行，包含 $n$ 个整数，表示每个茶位上的饼干数量。

样例 #1

样例输入 #1

5 3
1 3
2 4
1 5

样例输出 #1

2 5 8 7 5

提示

样例解释1

最开始时：

0 0 0 0 0

第一位兔子先生发完饼干后：

1 2 3 0 0

第二位兔子先生发完饼干后:

1 3 5 3 0

第三位兔子先生发完饼干后:

2 5 8 7 5