题目描述

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

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

输入描述

第一行是一个整数n（1≤n≤1000）

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

输出描述

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

输入样例 1

3
0 2
2 4
1 3

输出样例 1

2