問題文


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

制約


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

入力


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

出力


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

入出力例


入力例1
3 10
2 5 8
10 40 45
出力例1
55

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

入力例2
10 356
41 41 93 83 25 36 79 45 85 49
182 522 900 878 309 871 56 934 895 783
出力例2
4905

Submit


Go (1.14)