[USACO14JAN] Recording the Moolympics S

题目描述

农民约翰想录下尽可能多的电视节目。

有 $N$ 个不同的节目 （$1\le N\le 150$），每个节目给定开始时间和结束时间。

FJ 有两台录像机，可以同时录制两个节目。 请帮助他确定他能录制的节目的最大数量。

输入格式

第 $1$ 行：整数 $N$。 第 $2$ 到第 $N+1$ 行：每行包含单个节目的开始和结束时间（范围为 $0…1000000000$ 的整数）。

输出格式

仅一行，FJ可以记录的最大节目数量。

样例 #1

样例输入 #1

6
0 3
6 7
3 10
1 5
2 8
1 9

样例输出 #1

4

提示

总共能录制4个节目。第一台录制节目1和节目3, 第二台录制节目2和节目4.