問題文

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

入力

$NX$
$A_1{A}_2\cdots A_N$
$B_1{B}_2\cdots B_N$

入力はすべて整数
$1\le N\le 500$
$1\le X,A_i\le 100(1\le i\le N)$
$1\le B_i\le {10}^5(1\le i\le 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の規約に基づいて移植しております。一部改変したところがあります。