题目描述 你要和田忌赛马。你们各自有N匹马，并且要进行N轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。 你的马匹的速度分别为u1,u2,…,uN，田忌的马匹的速度分别为v1,v2,…,vN。田忌会

题目描述

你要和田忌赛马。你们各自有N匹马，并且要进行N轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。Npp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你的马匹的速度分别为u1,u2,…,uN，田忌的马匹的速度分别为v1,v2,…,vN。田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。Npp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

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

输出

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

数据范围

题目保证所有数据在整形范围以内

输入样例

3 1 3 5 2 4 6

输出样例

2