E - 贪吃鬼

得分：500分

问题描述

Takahashi将参加一个吃比赛。对抗这场比赛的球队由N位队员组成，Takahashi的队伍由从最年轻到最年长的N个球员编号为1到N。第i个成员的消耗系数是$A_i$。

在比赛中，将呈现N种食物，编号为1到N，第i个食物的难度是$F_i$。比赛的详细规则如下:

• 一个队伍必须为每个食物分配一个成员，并且不可以将同一个成员分配给多个食物。
• 一个成员完成食物需要$x \times y$秒，其中x是成员的消耗系数，y是食物的难度。
• 一个队伍的得分是一个成员完成食物所需时间的最长时间。

在比赛之前，Takahashi的队伍决定进行一些训练。在一次训练中，一个成员可以将他/她的消耗系数减少1，前提是不低于0。然而，出于财务原因，这N个成员最多只能进行K次训练。

通过选择成员的训练量和合理分配食物，要获得N个成员最小的得分是多少？

约束

• 输入中的所有值均为整数。
• $1 \leq N \leq 2 \times 10^5$
• $0 \leq K \leq 10^{18}$
• $1 \leq A_i \leq 10^6\ (1 \leq i \leq N)$
• $1 \leq F_i \leq 10^6\ (1 \leq i \leq N)$

输入

输入是标准格式的输入，具体格式如下:

$N$ $K$

$A_1$ $A_2$ $...$ $A_N$

$F_1$ $F_2$ $...$ $F_N$

输出

输出整个队伍的最小得分。

3 5
4 2 1
2 3 1

2

他们可以通过以下方式获得2分：

• 球员1进行4次训练，并在$(4-4) \times 3 = 0$秒内吃掉食物2。
• 球员2进行1次训练，并在$(2-1) \times 1 = 1$秒内吃掉食物3。
• 球员3不进行训练，并在$(1-0) \times 2 = 2$秒内吃掉食物1。

他们无法获得低于2的得分，因此答案是2。

3 8
4 2 1
2 3 1

0

他们可以选择不做恰好K次训练。

11 14
3 1 4 1 5 9 2 6 5 3 5
8 9 7 9 3 2 3 8 4 6 2

12