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