İplər#5333
Bu axşam məclisində məktəbli peçenye əvəzinə kefirlə birlikdə ip aldılar. Müəllimlər bu ipi elə kəsmək istəyirlər ki, hər bir məktəbli eyni tam uzunluqda bir parça alsın. Hər parça yalnız bir iplə məhdudlaşmalıdır, yəni bir parçanı müxtəlif iplərin hissələrindən toplamaq olmaz. Qalan parçalardan müəllimlər istifadə edəcəklər.
Birinci sətrdə iki ədəd verilir: iplərin sayı (1 \le N \le 10\,000) və məktəblilərin sayı (1 \le K \le 10\,000). Sonrakı sətrin hər birində bir ədəd — müvafiq ipin uzunluğu santimetr ilə verilir. Bütün uzunluqlar santimetrdən santimetrə ( kilometrə) qədərdir.
Bir ədəd çap edin — hər bir məktəbliyə verilə biləcək ip parçalarının mümkün maksimal tam uzunluğu (santimetrlə). Əgər hər bir məktəbliyə parça vermək mümkün deyilsə, çap edin.
Nümunə 1