田忌赛马

题目描述

你有 n 匹马，对手也有 n 匹马。对手的出场顺序已经固定（按输入顺序），你可以自由安排你的马的出场顺序。每轮中速度大的一方获胜（不会出现速度相同的情况）。求你最多能赢几轮。

输入格式

第一行一个整数 n（1 ≤ n ≤ 1000）。

第二行 n 个整数，表示你的 n 匹马的速度。

第三行 n 个整数，表示对手每轮出的马的速度。

所有速度两两不同，且均为 1 到 10000 之间的整数。

输出格式

一个整数，表示你最多能赢的轮数。

样例输入

3
3 5 8
4 7 1

样例输出

2