农民约翰热衷于所有寒冷天气的运动(尤其是涉及到牛的运动),农民约翰想录下尽可能多的电视节目。Moolympics 的节目时间表有 个不同的节目(),每个节目给定开始时间和结束时间。FJ 有一个双调谐器录音机,可以同时录制两个节目。请帮助他确定他能录制的节目的最大数量。
recording.in
recording.out
仅一行,FJ 可以记录的最大节目数量。
6 0 3 6 7 3 10 1 5 2 8 1 9
4
样例解释:
一种最优方案是,第一个调谐器记录节目 ,第二个调谐器记录节目 。