# Construction

# Construction

After finishing his chalet construction, Stepan still has **n** wooden boards, with lengths `l`

, ..., _{1}`l`

. He decided to build a fishing deck on a lake using these boards._{n}

Stepan believes that the longer deck is, the more fish he will catch!

Moreover, Stepan, as all fishermen, is very superstitious and trusts all omens. One of it – the deck can be build using whole boards only (boards can be cut but not joined). Now Stepan is interested what maximum deck length **d** can be obtained, if needs to use **m** boards.

#### Input

Contains integers **n**, **m**, `l`

(_{i}**1** ≤ **n** ≤ **10000**, **1** ≤ **m**, `l`

≤ _{i}**2** *`10`

) – number of available boards, number of boards to be used to build the deck and the lengths of available boards.^{9}

#### Output

Print one integer **d** – the maximum possible length of the deck or **0** (zero).

4 4 5 5 3 6

3