该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明最近迷上了一款叫做数码宝贝的卡牌游戏，每周末他都会和他的好朋友小刚一起玩这个游戏。

题目描述

游戏的规则很简单，开始时将2人的卡牌混合在一起，然后轮流抽牌（保证最后2人的卡牌数量相等）。每张卡牌上都有一个数字，表示数码宝贝的战斗力，然后双方出牌，每次出牌，两个人都会从自己的卡牌中选出一张卡牌出来，如果两个人出的卡牌战斗力相同，那么就算平局，否则战斗力高的人获胜一小局。出掉的数码宝贝卡牌不能重复出。

经过长时间的玩耍，小明发现，小刚每次都会出最大的数码宝贝卡牌。

聪明的同学，假如你知道小刚抽到的初始卡牌，你能帮小明计算出他最多能获胜多少小局么？

输入格式

第一行一个整数 $n$，表示小明和小刚抽完牌后，两人初始卡牌的数量。

第二行 $n$ 个整数，表示小刚抽到的初始卡牌的数字。

第三行 $n$ 个整数，表示小明抽到的初始卡牌的数字。

输出格式

一行一个整数，表示小明最多能获胜的小局数。

样例数据

5
1 2 3 4 5
1 2 3 4 5

4

数据范围

对于 $10\%$ 的数据，小明卡牌中的最小战斗力大于小刚卡牌中的最大战斗力。

另有 $20\%$ 的数据，$n=1$。

对于 $50\%$ 的数据，$1 \le n \le 20$, $1 \le 卡牌战斗力 \le 200$。

对于全部数据，$1 \le n \le 100000$, $1 \le 卡牌战斗力 \le 10000$。