Description

有 n 个活动，每个活动有开始时间 l 和结束时间 r。一个人同一时间只能参加一个活动，若一个活动结束时间等于另一个活动开始时间，则不冲突。请输出最多能参加多少个活动。

Input Format

第一行一个整数 n。接下来 n 行，每行两个整数 l 和 r。

Output Format

一行一个整数，表示最多活动数量。

5
1 3
2 4
3 5
6 7
5 6

4

Hint

按结束时间从小到大排序，每次选择结束最早且不冲突的活动。