题目描述
FarmerJohn已返回县集市,因此他可以参加特别活动(音乐会、牛仔竞技表演、烹饪表演等)。他想旧能多地参加 N(1<=N<=10,000)个特别活动。
他租了一辆自行车,这样他就可以在短时间内从一个事件加速到下一个事件(从一个事件到下一个事件的时间单位为 0!)。给定 FJ可能希望参加的活动列表 ,以及它们的开始时间 (1<=T<=100,000)和持续时间 (1<=L<=100,000),确定 FJ可以参加的最大活动数量。
FJ从不提前离开活动。
有N个节日每个节日有个开始时间,及持续时间. 牛想旧能多的参加节日,问最多可以参加多少. 注意牛的转移速度是极快的,不花时间.
输入格式
第 1行:单个整数 N。
第 2..N+1行:每行包含两个以空格分隔的整数 T和 L,用于描述 FJ可能参加的活动。
输出格式
第1行:单个整数是FJ可以参加的最大事件数。
样例
输入样例
输出样例
提示
输入详情:
这个图中1代表第一个节日从1开始,持续6个时间,直到6.
FJ只能参加活动1、2、3和4