浇花（控制时间复杂度）

浇花
描述

小明养了n盆花，编号从1到n。他每天会选择一个区间[l, r]，给编号从l到r的每盆花浇一次水。请问在m天后，被浇过i(1 ≤ i ≤ m)次水的花的数量依次是多少。

输入

第一行两个整数n和m，表示花的数量和浇花天数；接下来m行，每行两个整数l和r，表示小明每天的浇水区间。

输出

一行，共m个数字，空格隔开，以此表示被浇过1次、2次、……、m次的花的数量。

样例输入

10 3
1 4
2 4
4 9
样例输出

6 2 1
数据范围

1 ≤ l ≤ r ≤ n ≤ 10^5
1 ≤ m ≤ 10^5
这个题不难，但是要保证满足他的取值
代码：

#include <iostream>
using namespace std;
int main(