İplər

Səhərdən yağış yağırdı və heç nə bədbəxtlik gətirəcəyini göstərmirdi. Amma günorta günəş çıxdı və düşərgəyə SES gəldi. Bütün evləri və korpusları gəzərək, SES belə bir qərar çıxardı: yaşayış evlərindəki paltar ipi SES standartlarına uyğun deyil. Məlum oldu ki, hər evdə dəqiq bir paltar ipi olmalıdır və bütün ipliklər eyni uzunluqda olmalıdır. Düşərgədə n paltar ipi və k ev var. Düşərgənin bağlanmaması üçün verilmiş iplikləri elə kəsmək lazımdır ki, alınan ipliklər arasında k eyni uzunluqda olsun. Cərimənin ölçüsü evlərdə asılacaq paltar ipinin uzunluğuna tərs mütənasibdir. Buna görə də düşərgə rəhbərliyi bu ipliklərin uzunluğunu maksimuma çatdırmağa çalışır.

Giriş məlumatları

Birinci sətirdə iki ədəd verilir - n (1 ≤ n ≤ 10001) və k (1 ≤ k ≤ 10001). Sonrakı n sətirdə hər birində bir ədəd - növbəti paltar ipinin uzunluğu verilir. İpin uzunluğu santimetrlə verilir. Bütün uzunluqlar 1 santimetrdən 100 kilometrə qədər intervalda yerləşir.

Çıxış məlumatları

Bir tam ədəd çıxarın - şərti təmin edən ipliklərin maksimum uzunluğunu santimetrlə. Əgər düşərgə bağlanarsa, 0 çıxarın.