1376: 区间调度问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：7 Solved：2

Description

有n项工作，每项工作分别在si开始，ti结束。对于每项工作，乐乐 可以选择参与与否，一旦他参与了某项工作，他必须一直工作直到工作时间结束。并且每项工作一旦开始就不能在中途参与（即使某次工作的结束瞬间与下次工作的开始瞬间重合也不能参与）。乐乐 想多赚点学费，他想参与尽可能多的工作。请告诉他他最多可以参与多少项工作，以便他做一个经济计划。
限制条件：
1<=N<=100000
0<=si<=ti<=10^9

Input

第一行输入n，表示有N项工作。
接下来一行输入每项工作的开始时间；
接下来一行输入每项工作的结束时间；

Output

最多参与的工作的数量

Sample Input Copy 

5
1 2 4 6 8
3 5 7 9 10

Sample Output Copy 

3

Source/Category