题目描述

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

在比赛中，将呈现$N$种食物，编号为$1$到$N$，第$i$个食物的难度是$F_i$。

比赛的详细规则如下:

一个队伍必须为每个食物分配一个成员，并且不可以将同一个成员分配给多个食物。

一个成员完成食物需要$x \times y$秒，其中$x$是成员的消耗系数，$y$是食物的难度。

一个队伍的得分是一个成员完成食物所需时间的最长时间。

在比赛之前，Takahashi的队伍决定进行一些训练。在一次训练中，一个成员可以将他/她的消耗系数减少$1$，前提是不低于$0$。

然而，出于财务原因，这$N$个成员最多只能进行$K$次训练。通过选择成员的训练量和合理分配食物，要获得$N$个成员最小的得分是多少?

输入

第一行两个整数$N,K$

第二行$N$个整数，表示$A_i$

第三行有$N$个整数,表示$F_i$

输出

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

3 5
4 2 1
2 3 1

2

样例解释

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

球员1进行4次训练，并在(4-4)x3=0秒内吃掉食物2。

球员2进行1次训练，并在(2-1)x1-1秒内吃掉食物3.

球员3不进行训练，并在(1-0)x2=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

提示

$1 \leq N \leq 2 \times 10^5$

$0 \leq K \leq 10^{18}$

$1 \leq A_i \leq 10^6$

$1 \leq F_i \leq 10^6$