Tikinti

Степан kənd evinin tikintisini başa çatdırdıqdan sonra uzunluqları $l_1,...,l_n$ olan $n$ taxta lövhə qaldı. O, bu lövhələrdən balıq tutmaq üçün körpü tikmək qərarına gəldi. Stepan hesab edir ki, körpü nə qədər uzun olsa, o qədər çox balıq tutacaq.

Bundan əlavə, Stepan bütün balıqçılar kimi çox mövhumatçıdır və əlamətlərə inanır. Onlardan biri körpünü yalnız bütöv lövhələrdən tikməkdir (lövhələri kəsmək olar, amma birləşdirmək olmaz). Stepan körpünün dəqiq $m$ lövhədən ibarət olması şərti ilə onun maksimum tam ədəd uzunluğu $d$-ni bilmək istəyir.

Giriş verilənləri

Tam ədədlər $n,m,l_i(1\le n\le 10000,1\le m,l_i\le 2\cdot 10^9)$ — mövcud lövhələrin sayı, körpünün ibarət olmalı olduğu lövhələrin sayı və mövcud lövhələrin uzunluqları.

Çıxış verilənləri

Bir tam ədəd $d$ çıxarın — körpünün mümkün maksimum uzunluğu və ya $0$ (sıfır).

Nümunələr