题目描述
你要和田忌赛马。你们各自有N匹马,并且要进行 N轮比赛,每轮比赛,你们都要各派出—儿马决出胜负。
你的马匹的速度分别为u1, u2 , ...,uN,田忌的马匹的速度分别为v1,v2,...,vN。田忌会按顺序派出他的马匹 ,请问你要如何排兵布阵,才能赢得最多轮次的比赛? 巧合的是,你和田忌的所有马匹的速度两两不同,因此不可能出现平局。
输入
第一行一个整数N,保证1<=N<=50000
接下来一行N个用空格隔开的整数,依次为u1, u2 , ...,uN,表示你的马匹们的速度。保证1<=ui<=2N。
接下来一行N个用空格隔开的整数,依次为 v1,v2,...,vN,表示田忌的马匹们的速度。保证1<=vi<=2N。
提示
样例解释:
第1轮,田思派出速度为2的马匹,你可以派出速度为3的马匹迎战,本轮你获胜。
第2轮,田忌派出速度为4的马匹,你可以派出速度为5的马匹迎战本轮你获胜。
第3轮,田忌派出速度为6的马匹,你可以派出速度为1的马匹迎战本轮田忌获胜。
如此,你可以赢得2轮比赛。
样例2:
输入:
5
10 3 5 8 7
4 6 1 2 9
输出:5