Input
每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。
当N = 0，输入结束。Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。
Sample Input
3 1 1 2 2 3 3 3 1 1 1 2 1 3 0
Sample Output
1 1 1 3 2 1
思路：周赛的一开始直接用book进行标记，后来TLE，然后改成map，继续TLE
后来想到用线段树写，但是没写对；想用树状数组写，结果发现不会写
HDU1556-Color the ball-前缀和/线段树/树状数组
原文：https://www.cnblogs.com/OFSHK/p/11494550.html