题目描述

各大 OJ 上有 $n （n≤1000）$个模拟比赛，知道每个比赛开始结束时间 $(a_i,b_i)$。 yyy 认为参加数量越多的模拟比赛越好。如果要参加一个比赛必须善始善终，而且不能同时参加两个及以上的比赛。 他想知道他最多能参加几个比赛。所有输入数据不超过1000。

输入

第一行是一个整数 $n$，接下来 $n$行每行是 2 个整数 $a_i ,b_i(a_i<b_i)$，表示比赛开始、结束的时间。

输出

一个整数最多参加的比赛数目。

样例

3
0 2
2 4
1 3

2