题目描述

你和田忌各有 $N$ 匹马，要一对一进行 $N$ 场比赛，每匹马只出场一次，速度较快者胜。已知田忌的出场顺序，你可以自由安排自己的出场顺序。求你最多能赢几场。

输入格式

第一行是 $N$。第二行给出你方的 $N$ 个速度，第三行给出田忌的 $N$ 个速度。

输出格式

输出能赢得的最大场数。

3
1 3 5
2 4 6

2

5
10 3 5 8 7
4 6 1 2 9

5

样例说明

样例 1 中，依次用速度为 $3,5,1$ 的马对阵 $2,4,6$，可以赢下前两场。

数据范围

$1\le N\le5\times10^4$。所有 $2N$ 个速度两两不同，均为 $[1,2N]$ 内的整数。

来源

洛谷 B3928 · CCF GESP C++ 四级。