由于moxin非常热爱学习,总是在寻找能够偷偷学习的途径,现在他在校外成功找到了一个补习机构,补习机构补的每节课都是不同的,所以moxin每节课都想上。可是补习机构每节课安排的时间可能会有冲突,以至于moxin在上任意一节课时,不能再上与当前这节课有时间冲突的课了,所以moxin觉得非常悲伤,没法偷偷学习了。moxin已经知道了排课计划,所以moxin专门来威胁你们,要求你们帮他看看,他在这n节课中,最多能上多少节课。(时间不限,毕竟moxin喜欢学习)
时间冲突的定义是,两节课的时间有交集关系,例如[1,3]与[2,4]冲突了,但是[1,3]与[3,4]并不冲突。(因为moxin不需要休息,总是连着上课,所以上一节课刚结束就可以连着上下一节课)
多组数据输入
第一行包含一个整数n(1≤n≤1000000),说明有多少节课是可以选择的。
第2行至n+1行,每行包含2个整数,ai为当前这节课的开始时间,bi为当节课的结束时间,保证bi>ai。
1<=ai<=1000000,1<=bi<=1000000
输出一个整数表示moxin最多能够学习的课的个数。
3 0 2 2 4 1 3
2