题目描述

小 i 和田忌在赛马。

田忌非常自大，认为自己必胜，所以一开始就会给出他的马的出场顺序。

小 i 和田忌都有 $n$ 匹马，每匹马都有一个能力等级 $v$，两匹马 pk 的时候能力等级高的马获胜，如果能力等级相同，则田忌的马获胜。

小 i 想知道他如何安排马匹的顺序使得他赢的场数最多。

输入格式

第一行一个整数 $n$。

第二行包含 $n$ 个整数为小 i 的马的能力值

第三行包含 $n$ 个整数为田忌的马的能力值。

$1 \\leq n \\leq 2 \ imes 10^5$

$1 \\leq v \\leq 10^9$

输出格式

输出一个整数代表小 i 最多获胜几场。

样例

3 
1 2 3 
1 2 3

2

3 
4 5 6 
1 2 3

3

3 
3 2 1 
4 3 2

1