工作分配

题目描述:

Tom的父亲开了一家小型加工厂，厂里有两台机器可以同时运作。最近厂里业务繁忙，并且有些加工业务会撞在一起，父亲为机器的调度问题弄的是焦头烂额。Tom请来了懂得编程的你来解决这个棘手的问题。每天会有N件加工任务(1 <= N <= 150), 每个任务有一个请求加工开始的时间和结束的时间. 请帮助合理安排任务，使得每天尽量多的完成加工任务。

输入格式:

第一行: N.

第2..1+N行: 每行两个整数，表示开始时间和结束时间

(范围0..1,000,000,000).

输出格式:

一行，能加工的最大任务数

样例输入:

6
0 3
6 7
3 10
1 5
2 8
1 9

样例输出:

4