Bob 给他的女朋友准备了 n 个气球作为生日礼物，不过他觉得这样还是不够有诚意，于是他将 n 个气球排成一排，从左到右依次编号 1,2,3.....n-1,n 。之后 Bob 准备进行 m 次涂颜色的操作，每次选择两个数 a,b (1<=a,b<=n)，给第 a 个气球到第 b 个气球涂一次颜色。
不过 m 次操作后， Bob已经忘记他给每个气球涂了多少次颜色了，你能帮他算出每个气球被涂过几次颜色吗？
第一行输入两个整数 n,m；（ n,m<=2e5）
之后 m行，每行输入 2 个整数 a,b。
输出一行，共 n 个整数，其中第 i 个数代表第 i 个气球总共被涂色的次数。
3 3 1 1 2 2 3 3
1 1 1
3 3 1 1 1 2 1 3
3 2 1
2 1 1 2
1 1
20%数据，n,m\leq1000
60%数据，n,m\leq50000
100%数据，n,m\leq200000