P6244 [USACO06OPEN] County Fair Events S

题目背景

题目是经过简写保证不改变原有题意的题目。

题目描述

FJ 参加活动。 他想参加尽可能多的 $N$ 个活动,参加完某个之后可以立刻参加下一个。 给定 FJ 可参加的活动列表、其开始时间 $T$ 和持续时间 $L$ ,求 FJ 可以参加的最大活动数。 FJ 每个活动都不会提早离开。

输入格式

第一行有一个整数 $N$。 第二到 $N+1$ 行:每行包含两个用空格分隔的整数 $T$ 和 $L$ ,意义如上述。

输出格式

输出仅一行,FJ 最多能参加几个活动。

说明/提示

$1\le T,L\le 10^5$ $1\le N\le 10^4$