Description

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

Input Format

第一行输入一个N表示你和田忌各有N匹马。
第二行输入N个数据表示你N匹马的速度。
第三行输入N个数据表示田忌N匹马的速度。
其中1<=N<=5*10⁴  , 1<=马匹的速度 <=2N。

Output Format

一个整数表示你赢的次数

3
1 3 5
2 4 6

2

Source

gesp 四级 202312