该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x07 贪心）例题3：畜栏预定 [USACO06FEB] Stall Reservations S

[USACO06FEB] Stall Reservations S

题目描述

竞赛室有 $N$个小朋友，第 $i$ 个小朋友使用电脑的时间是：第 $A_i$ 天到第 $B_i$ 天（包含 第 $A_i$ 天 和 第 $B_i$ 天）。

求至少需要准备多少台电脑才能使得每个小朋友在各自使用电脑的时间区间都有电脑用。并且求出每个小朋友使用的电脑编号。

如果有多种答案，输出任意一种均可。

输入格式

第一行一个正整数 $N(1 \leq N \leq 50000)$。

下来 $N$ 行，每行两个数字 $A_i \ B_i(1 \le A_i,B_i \le 10^6)$。

输出格式

第一行输出一个整数，代表需要电脑的最少数量。

下来 $N$ 行，每行一个数字，代表第 $i$ 个小朋友将会使用的电脑编号。

5
1 10
2 4
3 6
5 8
4 7

4
1
2
3
2
4