2008 年奥运会举行完成后,鸟巢场馆面临空置的问题。政府希望对外开放鸟巢,允许各公司申请使用。各公司需要提前提交申请,说明使用鸟巢场馆的起始时间与截止时间。公司申请的时间端(包括起始时间与结束时间)独自占用鸟巢,不可以安排其它公司。鸟巢管理方需要合理安排,保证尽可能多的公司都使用到。
在申请截止时间内,收到许多公司的报名。请你设计一个方案,保证尽可能多的公司能够使用到鸟巢。
申请公司数
各公司申请的初始时间与结束时间
最大可安排公司数量
输入
4
4 9 9 11 13 19 10 17
输出
2
说明
用例各公司起始与结束时间均合法,请不要校验。