题目描述

小码哥要在$n$天内完成$m$个任务，对于第$i$个任务，小码哥需要在$[l_i,r_i]$中的每一天完成其中的一部分。小码哥想知道，对于每一天，他分别需要做多少个任务的部分工作？

输入格式

第一行输入两个整数$n,m$。 接下来$m$行，每行输入两个整数$l_i,r_i$。

输出格式

输出一行$n$个整数，第$i$个整数表示第$i$天的答案，整数间用一个空格分隔。

样例输入 #1

4 2
1 3
2 4

样例输出 #1

1 2 2 1

说明/提示

对于40%的数据，有$1\leq n,m\leq 10^3$。 对于100%的数据，有$1\leq n,m\leq 10^5,1\leq l_i\leq r_i\leq n$。