Problem1602--田忌赛马

1602: 田忌赛马

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 6Submit: 11Statistics

Description

你要和田忌赛马。你们各自有N匹马，并且要进行N轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。
你的马匹的速度分别为u1，u2，...，uN， 田忌的马匹的速度分别为v1，v2，...，vN。田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。

Input

第一行一个整数N。保证1<=N<=5x104。
接下来一行 个用空格隔开的整数，依次为u1，u2，....，uN，表示你的马匹们的速度。保证1<=ui<=2N。
接下来一行 个用空格隔开的整数，依次为v1，v2，...，vN，表示田忌的马匹的速度。保证1<=vi<=2N。

Output

输出一行，表示你最多能获胜几轮。

Sample Input Copy 

3
1 3 5
2 4 6

Sample Output Copy 

2

Source/Category

GESP GESP四级 
SubmitWeb Board