#49106. 迷宫与魔法阵

迷宫与魔法阵

暂无测试数据。

$\text{Mila}$ 在一座古代迷宫中,发现了一个传送魔法阵,$\text{Mila}$ 不想继续在这个迷宫中继续绕路了,她打算用魔法阵尽可能传送到离出口近的地方。

魔法阵有很多座,但能够给它们充能的魔力柱只有 $n$ 个,且每个魔力柱上还放着一个符石。每个魔力柱有一个属性 $a_i$,每一个符石有一个属性 $b_i$。然后 $\text{Mila}$ 会对所有魔力柱施展一次充能魔法,当第 $i$ 个柱子上的符石的属性为 $c$ 时,这个柱子可以给 $a_i+c$ 号魔法阵充能。

由于 $\text{Mila}$ 最后只能用一个魔法阵进行传送,所以她希望给一个魔法阵尽可能多的充能,她可以随意调换符石的位置,但最后每个魔力柱上都只能有恰好一个符石,请问最多能给同一个魔法阵充能多少次呢?(你可以随意指定这个魔法阵)

输入格式

第一行一个整数 $n$,表示魔力柱的数量。

第二行 $n$ 个整数 $a_i$,表示每个魔力柱的属性。

第三行 $n$ 个整数 $b_i$,表示一开始第 $i$ 个魔力柱上的符石的属性。

输出格式

输出一行一个整数,表示最多能给同一个魔法阵充能的次数。

数据规模与约定

对于前 $20\%$ 的数据,满足 $1\leq n\leq 5\times 10^3$。

对于前 $50\%$ 的数据,满足 $1\leq a_i,b_i\leq 5\times 10^3$。

对于 $100\%$ 的数据,满足 $1\leq a_i,b_i\leq n\leq 10^5$。

5
1 2 3 4 5
1 2 3 4 5
5
10
1 4 3 2 4 6 7 5 2 8
5 2 3 4 8 5 1 6 4 10
8