N 个气球排成一排， 编号为 1~N 。
每次给定 2 个整数 a,b ，表示从气球 a 开始到气球 b， 依次给每个气球涂一次颜色。
输出 N 次以后每个气球被涂过几次颜色。
第一行，N，表示 N 个气球和 N 次 涂色
接下来 N 行，每行 2 个整数 a 和 b。
依次输出气球 1~N 涂颜色的次数，用空格分开
输入
3 1 2 1 3 2 3
输出
2 3 2
N<=100000
1≤a≤b≤N