题目描述

你要参加一场擂台挑战赛。你和对手各有 $N$ 名选手，需要进行 $N$ 轮对决。每轮比赛中，双方各派出一名选手，速度更快的一方获胜。

你的选手速度分别为 $u_1, u_2, \cdots, u_n$，对手的选手速度分别为 $v_1, v_2, \cdots, v_n$。对手会按固定顺序依次派出选手，你可以自由安排自己选手的出场顺序。请问你最多能赢多少轮？

保证所有选手的速度两两不同，因此不会出现平局。

输入格式

第一行一个整数 $N$。保证 $1 \le N \le 5 \times 10^4$。

接下来一行 $N$ 个用空格隔开的整数，依次为 $u_1, u_2, \cdots, u_n$，表示你的选手的速度。保证 $1 \le u_i \le 2N$。

接下来一行 $N$ 个用空格隔开的整数，依次为 $v_1, v_2, \cdots, v_n$，表示对手的选手的速度。保证 $1 \le v_i \le 2N$。

输出格式

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

样例

3
1 3 5
2 4 6

2

5
10 3 5 8 7
4 6 1 2 9

5

提示

样例解释 1

第 1 轮，对手派出速度为 2 的选手，你可以派出速度为 3 的选手迎战，本轮你获胜。

第 2 轮，对手派出速度为 4 的选手，你可以派出速度为 5 的选手迎战，本轮你获胜。

第 3 轮，对手派出速度为 6 的选手，你可以派出速度为 1 的选手迎战，本轮对手获胜。

如此，你可以赢得 2 轮比赛。