この問題文に登場するメルカードの説明は実在するメルカードの説明とは異なります。

メルカードとは、メルカリから生まれたおトクなクレジットカードのことです。あなたはメルカードを使って $N$ 個の商品を購入しようと考えています。$i$ $(1 \leq i \leq N)$ 番目の商品の値段は $A_i$ 円です。
メルカードを使って商品を購入すると ポイント が加算されます。過去に購入した商品の値段の合計を $S$ 円とするとポイントは次のように計算されます。

• $0 \leq S \lt X$ のとき : 商品の値段の $1$ %がポイントに加算される。
• $X \leq S \lt 2 \times X$ のとき : 商品の値段の $2$ %がポイントに加算される。
• $2 \times X \leq S$ のとき : 商品の値段の $3$ %がポイントに加算される。

より厳密には、メルカードを使って商品 $i$ を購入すると、ポイントが $A_i \times (1 + \text{min}(2, \lfloor S / X \rfloor)) \times 0.01$ 増加します。ただし商品 $i$ を購入するとき、 $S$ に $A_i$ が含まれないことに注意してください。

購入する商品の順番を自由に選べるとき、 $N$ 個の商品を購入した状態で所持しているポイントの最大値を求めてください。

注釈

• $\lfloor S / X \rfloor$ は、 $S / X$ の小数点以下を切り捨てた値を指します。

• 入力は全て整数
• $1 \leq N \leq 100$
• $1 \leq X \leq 100$
• $1 \leq A_i \leq X$

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

$N\ X$
$A_1\ A_2\ \dots\ A_N$

答えを $Y$ としたとき $Y \times 100$ を整数として出力せよ。なお $Y \times 100$ は入力より整数になることが保証されています。