题目描述

周末有n门选修课，小珅要在n门选修课中选择尽可能多的课程

已知每门课程的开始时间和结束时间，不能选时间段上有重复的课程。

输入描述

第一行是一个整数n

接下来n行，每行是2个整数aᵢ,bᵢ，表示每门课程开始、结束的时间。

输出描述

一个整数，小珅能选的最大课程数量

输入样例 1

3
0 2
2 4
1 3

输出样例 1

2

输入样例 #2

1
0 1

输出样例 #2

1

输入样例 #3

3
0 4
4 8
3 5

输出样例 #3

2

数据范围

（1≤n≤1000）

（0≤aᵢ<bᵢ≤10⁹）