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 ≤ ai ≤ 10000),代表己方n个英雄的攻击力,第三行包含n个整数代表敌方b1,b2,...,bn(1 ≤ bi ≤ 10000)n个英雄的攻击力。
输出一个整数,代表你通过改变自己英雄的站位后最多可以赢的场数。