Tikinti#7329
Bağ evi tikildikdən sonra Stepanın ədəd uzunluğu l_1, \ldots, l_n olan taxta lövhələri qaldı. O, bu lövhələri balıq tutmaq üçün rahat olacaq bir körpü tikmək məqsədilə istifadə etməyə qərar verdi.
Stepan əmindir ki, körpü nə qədər uzun olsa, o qədər çox balıq tuta biləcək!
Bundan əlavə, bir çox balıqçı kimi, o da xurafata inanır və inanclara əməl edir. Onlardan birinə görə, körpü yalnız bütöv lövhələrdən tikilməlidir: lövhələri qırmaq olar, lakin onları bir-biri ilə birləşdirmək olmaz. İndi Stepan körpünün tam olaraq lövhədən ibarət olarsa, maksimal uzunluğu nə qədər ola biləcəyini bilmək istəyir.
Tam ədədlər , , l_i (1 \le n \le 10000,\ 1 \le m,\ l_i \le 2 \cdot 10^9) — qalan lövhələrin sayını, olan lövhələrin sayını və lövhələrin uzunluğunu göstərir.
Bir tam ədəd çıxarın — körpü üçün mümkün olan maksimal lövhə uzunluğunu, əgər körpü tikmək mümkün deyilsə, yazın.
Nümunə 1