問題文

MMA 駅には、NN 種類の駅弁が売られており、AiA_i カロリーの駅弁を販売しています。
やきとりくんは、この中からいくつかの駅弁を選び、食べようとしています。
しかし、やきとりくんはお金があまりないため、駅弁を 55 個までしか買うことができません。
また、やきとりくんはダイエットをしているため、KK カロリーより多くのカロリーを摂取することができません。

やきとりくんは最大で何カロリーを摂取することができますか?
なお、同じ駅弁を複数買うこともでき、買った駅弁は全て食べるものとします。

制約

  • 1N1001 \leq N \leq 100
  • 1K1091 \leq K \leq 10^9
  • 1Ai1091 \leq A_i \leq 10^9
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N K
A_1 A_2 ... A_N

出力

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

入出力例

入力例1
4 170
10 20 30 40
出力例1
170

1010 カロリーの駅弁を 11 つ、4040 カロリーの駅弁を 44 つ買うことによって 170170 カロリーを摂取することができます。

入力例2
1 100
10
出力例2
50
入力例3
5 169
1 5 10 50 100
出力例3
166

Submit


Go (1.21)