阿兔与种树
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

阿兔计划在一条长度为 n 的道路旁种植一排树,路的位置编号从 1 到 n 
在接下来的 m 次操作中,阿兔会选择一个区间 [l,r],并在该区间内的每个位置种植树木。具体来说,在位置 i \ (l \leq i \leq r) 种植的树木数量为  i-l+1 棵树。
经过所有操作后,您需要告诉阿兔每个位置上种植了多少棵树。

输入描述:

输入的第一行包含两个正整数 n,m \ (1\leq n,m \leq 2*10^{5}),分别表示道路的长度和种树操作的次数。
接下来的 m 行,每行包含两个正整数 l_{i},r_{i} \ (1\leq l_{i} \leq r_{i} \leq n),表示每次种树的区间。

输出描述:

请输出一行包含 n 个整数,表示道路上每个位置处种植的树木数量。
示例1

输入

复制
6 2
1 6
3 6

输出

复制
1 2 4 6 8 10