题目背景

『 1wwwzne.. 』是一个热衷于探索，并且坚持不懈的人。他曾经为了通过一道题，在上百次提交后也未放弃，是当之无愧的坚强。然而在一次上网冲浪的过程中，『 1wwwzne.. 』误入了一篇由数字编制的奇妙世界。

题目描述

在数字编织的奇妙世界里，『 1wwwzne.. 』邂逅了一个长度为 $n$ 的数组。起初，数组中的每一个元素都如同未被书写的白纸，纯净地保持着 $0$ 的姿态。

而后，『 1wwwzne.. 』踏上了 $q$ 次神秘的操作之旅。每一次操作，都像是为数组绘制独特图案的笔触 —— 划定一个区间 $[l, r]$，在这个区间的天地间，对于每一个下标 $i$ $(l\leq i \leq r)$，都将数组元素 $a_i$ 添加上 $r - l + 1$ 。

当这 $q$ 次操作的舞步悄然结束，『 1wwwzne.. 』好奇地想要窥探数组中每个元素如今的模样，亟待将它们一一呈现于眼前。

输入格式

第一行，两个正整数 $n,q$ $(1 \leq n,q \leq 3\times 10^5)$，分别表示数组长度和操作次数

接下来 $q$ 行，每行两个整数 $l,r$ $(0 \leq l \leq r < n)$，表示操作的区间范围

输出格式

仅一行，$n$ 个正整数，表示数组最终的元素

样例输入输出

5 3
0 3
1 2
2 4

4 6 9 7 3

样例解释

第一次操作后 $[4,4,4,4,0]$

第二次操作后 $[4,6,6,4,0]$

第三次操作后 $[4,6,9,7,3]$