简单：活动选择（经典模板）

题目描述

有 n 个活动，每个活动有开始时间 s 和结束时间 t。同一时间只能参加一个活动，问最多能参加几个活动。

输入格式

第一行一个整数 n (1 <= n <= 100)。 接下来 n 行，每行两个整数 s 和 t (0 <= s < t <= 10^9)，表示一个活动的开始和结束时间。

输出格式

一个整数，表示最多能参加的活动数。

样例

输入：

3
1 3
2 4
3 5

输出：

2

数据范围

1 <= n <= 100 0 <= s < t <= 10^9

说明

如果一个活动在时间 t 结束，另一个在时间 t 开始，它们不冲突，可以都参加。