1254: 区间调度问题（必做）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：381 Solved：67

Description

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

Input

第一行输入n，表示有N项工作。 接下来一行输入每项工作的开始时间； 接下来一行输入每项工作的结束时间； 注意：需添加EOF判断以处理多组输入的正常终止

Output

最多参与的工作的数量

Sample Input Copy 

5
1 2 4 6 8
3 5 7 9 10

Sample Output Copy 

3

HINT

注意：需添加EOF判断以处理多组输入的正常终止