Stall Reservations
题目描述
题目描述
有N(1 <= N <= 50,000)头牛,每头牛有个独特的产奶时段,当然每头奶牛的产奶时段都是固定的, 在A..B (1 <= A <= B <= 1,000,000)之间，包括时间A和B，在一个时刻一个牛棚中只能有一头奶牛产奶，问至少要多少个牛棚才能满足它们的要求。
输入
第1行：一个整数N.
第 2..N+1行:每行两个数A,B为当前奶牛的产奶时段。
输出
第1行：一个整数，为最少要多少个牛棚数.
第 2..N+1行:每行一个整数，为当前牛产奶的牛棚编号。
样例输入
5 1 10 2 4 3 6 5 8 4 7
样例输出
4 1 2 3 2 4
提示
