求AC代码

题目描述 辅导机构周末共有n个课程，每个课程有起始时间 b e g i n i begin i ​ 和结束时间 e n d i ( b e g i n i < e n d i ) end i ​ (begin i ​ <end i ​ )，在同一时间，学生只能参加一个课程，且只有全程参加课程才会有收获。

由于有些课程时间上有冲突，家长们又希望孩子学到更多的东西，所以怎么安排才能让学生参加的课程数最多呢？

输入格式： 第一行一个整数 n ( n ≤ 1000 ) n(n≤1000) ；

接下来的 n 行，每行两个整数，第一个 b e g i n i begin i ​ ，第二个是 e n d i ( 0 ≤ b e g i n i < e n d i ≤ 32767 ) end i ​ (0≤begin i ​ <end i ​ ≤32767)。

输出格式： 输出最多能参加的课程个数。

样例输入1： 3 0 6 0 4 4 8 样例输出1： 2