题目描述

齐国的大将田忌很喜欢赛马。有一回，他和齐威王约定，进行一次比赛。他们把各自的马分成上、中、下三等。比赛的时候，上等马对上等马，中等马对中等马，下等马对下等马。由于齐威王每个等级的马都比田忌的强，三场比赛下来，田忌都失败了。

田忌的好朋友孙膑仔细观察后发现，田忌的马和齐威王的马相差并不远，只是策略运用不当，以致失败。第二场比赛，按照孙膑的建议，田忌用自己的下等马与齐威王的上等马比赛，用自己的上等马与齐威王的中等马比赛，用自己的中等马与齐威王的下等马。结果二比一，田忌获胜。

第三场比赛，这次齐威王和田忌都准备了n匹马，每匹马都有恒定的速度，每场比赛齐威王会先出一匹马，然后田忌再出一匹马，每匹马只能参加一场比赛。这次田忌找你帮忙，你最多能帮田忌赢得几场比赛？

注：速度快的马一定赢，平局不算赢。

输入格式

第一行一个整数n(1≤n≤100)，代表比赛场数；

第二行n个整数ai(1≤ai≤100)，代表田忌的n匹马的速度；

第三行n个整数bi(1≤bi≤100)，代表齐威王的n匹马的速度。

输出格式

一个整数，表示田忌能赢的场数。

输入/输出样例

3
1 3 5
2 4 6

2

10
9 2 6 2 8 2 4 9 6 18
2 2 1 8 10 9 3 1 10 6

8

说明/提示

时间1000ms，内存256MiB