1547: 房间分配

【问题描述】

你是一家公司的老板，这是一家正直的公司，其唯一目标是统治世界。

你的公司有N个小黄人。在一个超级秘密地堡里，每个小黄人从清晨到晚上都在努力地工作。

经过深思熟虑，你决定把总部迁到新的地方。然而，与现有基地不同的是，新基地非常炎热，因此新基地所有房间必须安装空调。在繁重的工作时间（也在最低工资下）下，你所有的小黄人都必须在最佳工作条件下工作。特别是，所有小黄人都必须在他们喜欢的温度的房间的中工作。

你计划在你的新基地建造几个房间，并将你的小黄人分配到那里。你可以将每个房间的温度固定为所需的任何值（不同的房间可能有不同的温度）。在你确定温度后，你将把你的每一个小黄人分配到这些房间（一个房间可以容纳任何数量的小黄人）。你想让所有小黄人都分配到适合他们温度的房间。每个小黄人都有一个喜欢的温度区间，这些偏好将会提供给你。

空调的维护成本很高。因此，您希望建造尽可能少的房间。如前所述，您需要设置的房间的最小数量是多少，以便可以将小黄人都分配到适合的房间？

【输入】

输入第一行包含一个非负整数N (2≤N≤100)，即您公司中小黄人的数量。

接下来的N行，每行都描述了你所有小黄人的温度偏好。第i行两个整数L和U（1≤L≤U≤2N）组成，这表示第i个小黄人喜欢的温度在L和U之间，包括L和U。

【输出】

输出一个整数，表示需要建造的最小房间数。

【样例输入1】

3

1 2

2 4

5 6

【样例输出1】

2

【样例说明】

在第一个例子中，一个可能的解决方案是设置两个房间——一个温度为2，另一个温度为5

前两个小黄人可以分配到第一个房间，而第三个小黄人可以分配到第二个房间。

【样例输入2】

5

1 2

3 5

4 6

7 9

8 10

【样例输出2】

3

输入第一行包含一个非负整数N (2≤N≤100)，即您公司中小黄人的数量。

接下来的N行，每行都描述了你所有小黄人的温度偏好。第i行两个整数L和U（1≤L≤U≤2N）组成，这表示第i个小黄人喜欢的温度在L和U之间，包括L和U。

3
1 2
2 4
5 6

2