問題文

Mitsubachi 君は中学卒業と同時に通知表を貰いました。
通知表には $N$ 個の科目ごとの評価と、その平均評価が記載されています。
Mitsubachi 君が中学生の間に通知表を貰うのは最後なので、平均評価を $X$ 以上にしようと思いました。
Mitsubachi 君は $N-1$ 科目まで、科目ごとに定められたコストを消費して、その科目の評価を平均評価の算出対象から外すことができます。
このとき、Mitsubachi 君は最小でいくらのコストを消費すればよいでしょう。

入力

$N\ \ X$
$A_1\ \ A_2\ \cdots\ A_N$
$B_1\ \ B_2\ \cdots\ B_N$

入力はすべて整数
$1 \leq N \leq 500$
$1 \leq X,\ A_i \leq 100\ \ (1 \leq i \leq N)$
$1 \leq B_i \leq 10^5\ \ (1 \leq i \leq N)$

出力

Mitsubachi 君が平均評価を $X$ 以上にできない場合は `-1` を、そうでない場合は最小コストを$1$行に出力してください。
最後に改行してください。

サンプル

3 5
4 7 3
5 1 1

1

4 8
10 10 10 10
1000 100 10 1

0

7 10
9 9 9 9 9 9 9
1 1 1 1 1 1 1

-1

出典

灘校75回生中学卒業記念コンテスト: I want to be a high achiever
inventor: Mitsubachi
writer: Mitarushi
tester: Sashiming
HackerRankの規約に基づいて移植しております。一部改変したところがあります。