云顶之弈
题号:NC219188
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

LJZ同学非常喜欢玩云顶之奕,他非常轻松的就打上了大师,可是最近由于沉迷于“福星”的诱惑,LJZ经常第八出局,这也导致他的分开始蹭蹭的往下掉,于是,LJZ决定放弃“福星”,开始认认真真地上分。可是随着云顶11.5版本的更新,LJZ开始寻找适合版本的上分之路。

已知云顶之弈的规则有些复杂,为了简化运算,可以理解如下:双方都有相同数量的英雄,数量为n个,对手英雄的攻击力为b1,b2,...,bn  己方英雄的攻击力为a1,a2,...,an,对局开始后己方的n个英雄与对方的n个英雄进行一对一的对抗,当己方的英雄攻击力大于敌方时,可计为己方赢了一场,否则,计为对方赢了一场(包括双方攻击力相同)。因此,每个英雄的站位非常重要,因为你的站位就代表了你将对付哪一个英雄,也决定了这一小场的输赢。已知对方的站位已经确定,为b1,b2,...,bn,为了能够赢得更多的场次,你可以调整自己英雄的站位a1,a2,...,an(即你可以改变a数组中各个数的位置)。

输入描述:

第一行一个整数n(1≤n≤1000)代表英雄的数量,第二行包含n个整数a1,a2,…,an(1 ≤ a≤ 10000),代表己方n个英雄的攻击力,第三行包含n个整数代表敌方b1,b2,...,bn(1 ≤ b≤ 10000)n个英雄的攻击力。

输出描述:

输出一个整数,代表你通过改变自己英雄的站位后最多可以赢的场数。

示例1

输入

复制
5
1 2 3 4 5
1 3 5 7 9

输出

复制
2

说明

对于敌方的1号敌人,你可以用3号来战胜它,对于敌方的三号敌人,你可以用五号来战胜它,因此可以赢两场。