MMA 駅には、 種類の駅弁が売られており、 カロリーの駅弁を販売しています。
やきとりくんは、この中からいくつかの駅弁を選び、食べようとしています。
しかし、やきとりくんはお金があまりないため、駅弁を 個までしか買うことができません。
また、やきとりくんはダイエットをしているため、 カロリーより多くのカロリーを摂取することができません。
やきとりくんは最大で何カロリーを摂取することができますか?
なお、同じ駅弁を複数買うこともでき、買った駅弁は全て食べるものとします。
入力は以下の形式で標準入力から与えられる。
N K A_1 A_2 ... A_N
問題の答えを一行に出力せよ。
4 170 10 20 30 40
170
カロリーの駅弁を つ、 カロリーの駅弁を つ買うことによって カロリーを摂取することができます。
1 100 10
50
5 169 1 5 10 50 100
166