小明有 $n$ 个活动可以参加。每个活动都有开始时间 $s_i$ 和结束时间 $e_i$。
同一时间小明最多只能参加一个活动。如果一个活动的开始时间 大于等于 上一个已参加活动的结束时间,则这两个活动可以连续参加。
请你计算小明最多可以参加多少个活动。
小明有 $n$ 个活动可以参加。每个活动都有开始时间 $s_i$ 和结束时间 $e_i$。
同一时间小明最多只能参加一个活动。如果一个活动的开始时间 大于等于 上一个已参加活动的结束时间,则这两个活动可以连续参加。
请你计算小明最多可以参加多少个活动。
第一行输入一个整数 $n$,表示活动数量。
接下来 $n$ 行,每行输入两个整数 $s_i, e_i$,表示一个活动的开始时间和结束时间。
输出一个整数,表示最多可以参加的活动数量。
$1 \le n \le 100$
$0 \le s_i \le e_i \le 1000$
3 1 3 3 5 2 4
2