T322870 选修课

周末有$n$门选修课，你要在$n$门选修课中选择尽可能多的课程。 已知每门课程的开始时间和结束时间，不能选时间段上有重复的课程。

第一行是一个整数$n (1\le n\le 1000)$ 接下来$n$行，每行是$2$个整数$a_i,b_i (0\le a_i\lt b_i \le 10^9)$，表示每门课程开始、结束的时间。

一个整数， 为能选的最大课程数量。