ストーリー

こゃーそは無限にダーツを投げていいので、めちゃくちゃな目標スコアに対してとにかく大きくバーストをしてほしいと言われました。

ただ、こゃーそは万能なので、ダーツの得点をハッキングして特定の値に変更することができ、その上で狙った場所に完璧に投げることができます。

問題文

正の整数 $M$ と $N$ 個の正の整数 $A _ 1 , \ldots , A _ N$ が与えられます。 $X=0$ とします。 あなたはこの中から $K$ 個の整数を選びます。 その後、次の操作を好きな回数行うことができます。

• $ X < M$ である場合のみこの操作を行える。選んだ整数の中から一つ選び、その値を $X$ に加える。

最終的な $X$ としてありうる最大値を答えてください。

• $1 \leq N \leq 40$
• $1 \leq K \leq N$
• $1 \leq M, A_i \leq 10^{6}$
• 入力はすべて整数

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

$N$ $M$ $K$
$A _ 1$ $A _ 2$ $\cdots$ $A _ N$

答えとなる整数を 1 行に出力してください。