Eat Snacks

個のお菓子があります。
個目のお菓子は、 グラムの重さがあり、食べると カロリーを摂取することができます。
やきとりくんは、お菓子を食べてなるべくカロリーを摂取しようと思っています。
しかし、やきとりくんは胃の大きさが小さいので、食べ物を合計で グラムまでしか食べることができません。
やきとりくんが摂取できるカロリーの最大値を求めてください。

• 入力はすべて整数である。

N K
A1 A2 ...... AN
B1 B2 ...... BN

問題の答えを一行に出力せよ。

3 10
2 5 8
10 40 45

55

番目のお菓子と 番目のお菓子を食べると、 カロリーを摂取することができ、これが最大値となります。

10 356
41 41 93 83 25 36 79 45 85 49
182 522 900 878 309 871 56 934 895 783

4905