Home => ProblemSet => 2.10-02:区间调度问题
Problem1251--2.10-02:区间调度问题

1251: 2.10-02:区间调度问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有n项工作,每项工作分别在Si开始,Ti结束。例如S={1,2,4,6,8},T={3,5,7,8,10}。对每项工作,你都可以选择参加与否,若选择参加,则必须至始至终全程参与,且参与工作的时间段不能有重叠。


Input

三行
第一行n,表示有n项工作
第二行n个工作的起始点
第三行n个工作的结束点

Output

一行,整数,最多可以参加几项工作

Sample Input Copy

5
1 2 4 6 8
3 5 7 9 10

Sample Output Copy

3

Source/Category