题目描述

你在打一个奇怪的游戏。游戏中有 n 个任务，每个任务要求在不同的地点以及不同的时间完成，幸好，你有魔法，可以不花时间从一个地方移动到另外一个地方。但是，你不能在同一时间处理多个任务，一旦选择了一个人任务之后，也无法中途结束任务。

你已经得到了任务的列表，每一个任务都有开始时间 s 和结束时间 e 。这些任务是有先后顺序的，你可以跳过一些任务，但是，你执行任务时不能改变任务顺序。显然，有一些任务是因为时间上的冲突而无法完成了。

现在要你通过合理的安排，选出一些任务，让他们既没有时间冲突，又不破坏原有的顺序，希望你能完成的游戏个数最多。

输入格式

共有 n+1 行，第 1 行是一个整数 n ( 1 ≤ n ≤ 3000 )，表示总的任务数。

接下来 n 行每行包括两个正整数 s、e ，分别表示该客户的空闲时间段的起始时间和终止时间，其中 0 < s < e <= $10^6$ 。

输出格式

一个数字，表示可选的最大任务数。

样例

5
33 36
61 66
50 52
15 19
79 80

3

样例解释

选择任务 1 、2 、5 或者 任务 1 、3 、 5 均可。最大可选任务数为 3 。

只要下一任务的 s 大于上一个任务的 e ，这两个任务在时间上就不冲突