問題文

A君は超能力者である。その日の一種類の株価を１分単位で予知できる。
A君の予知は絶対でありA君がどんな売買をしても値段が予知から外れることは絶対にない。

A君はその日のうちは予知できたその株だけを売買する。
A君は１分単位でその株を売買するか様子見をするかを選択する。
一日$M$回転でき、そのまま次の株購入に投入できる。
23:00追記 回転とは、（ここでは）株を売って、1株あたりそのタイミングの株価の値段で資金と交換し、手元資金を得る行為とします。

A君の最初の手元資金$K$、予知した株価のデータ、回転できる回数$M$が与えられるので、市場が終わった時のA君の手元資金の最大値を求めよ。


条件は以下の通り。
株は一株単位で売買できる。
9時から最大で15時30分まで開かれ、1分単位で売買される（つまり株価データは最大で391件）。
売買手数料は0円としてよい。
市場が終了したあとに手元に残った株は資金と交換できない。

入力

$N$ $M$ $K$
$A_1$
$\dots$
$A_{N+1}$

市場の開かれる時間$N$分、回転できる回数$M$、Ａ君の手元資金$K$が与えられる。
$1 \le N \le 390$
$1 \le M \le 20$
$1 \le k \le 10000$
$100 \le A_i \le 300$

$N$＝1なら市場は9時から9時1分まで開かれ２回売買のチャンスがある。
$N$＝70なら市場は9時から10時10分まで開かれる。
$M$＝１なら１日に１回買うことと１回売ることができる。$M=$iなら１日にi回買うこととi回売ることができる。

続く$N+1$行にわたり１分単位の株価$A_i$が与えられる。）。
与えられるデータは全て自然数と仮定してよい。

出力

手元資金が最大になるように売買した時の市場終了後の手元資金の最大値を一行に出力すること。
最後に改行してください。

サンプル

10 3 2000
200
190
180
170
160
150
150
140
130
120
110

2000

10 3 2000
100
110
120
130
140
150
160
170
180
190
200

4000

21 5 3000
150
144
133
130
127
129
138
142
131
131
126
126
133
135
121
115
122
130
124
110
138
134

5052