問題文

Nafmoくんはカジノにある変わったゲームに参加しています。
そのゲームではトランプのようなカードを $N$ 枚用いてゲームをしています。

$N$ 枚のカードにはそれぞれ表面に $A_1,A_2, \dots,A_N$ という数字が書かれていて、裏面は区別がつかないカードです。

ゲームの参加者は $1$ 人ずつ以下の手順に従い持ち点を決定します。各参加者のうち $M$ 以下の持ち点で、最大の持ち点を持っている人が勝利します。

超能力を授かったNafmoくんは、透視が使えます。裏面に伏せてあるカードの中から、狙った数字のカードを引くことができます。
Nafmoくんは超能力を使って $M$ 以下の持ち点のうち、取ることができる最大の持ち点を取得しました。

Nafmoくんが得た持ち点は何点になるでしょう。

ゲームのルール

1. 最初の持ち点は $0$ 点
2. 今まで引いたカードの枚数 $K$ 枚未満なら、カードを引くかどうか選ぶ
   • カードを引く場合、裏面に伏せてあり、シャッフルされた区別の付かない $N$ 枚のカードの中から $1$ 枚選ぶ
   • 選んだカードに書いてある数を持ち点に加える
   • カードを戻して 2. へもどる
3. カードを $K$ 枚引くか、カードを引かない選択をした場合、終了する

入力

$N\ M \ K$
$A_1\ A_2\ \dots \ A_N$

• $0 \leq N \leq 100$
• $0 \leq M \leq 6 \times \max(A)$
• $1 \leq K \leq 6$
• $0 \leq A_i \leq 10^9$
• 入力はすべて整数

出力

標準出力にNafmoくんが得た持ち点を出力してください。

サンプル

3 10 4
1 2 3 

10

10 0 6
1 2 3 4 5 6 7 8 9 10

0

2 1 6
1 2

1