# ДОРЕШИВАНИЕ 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13

# 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. Stepan believes that the longer deck is, the more fish he will catch!_{n}

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 integer 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 6 16 12 20 10

8