İplər
Bu axşam məclisində K məktəbli peçenye əvəzinə kefirlə birlikdə ip parçaları aldılar. Müəllimlər bu ip parçalarını elə kəsib bölmək istəyirlər ki, hər bir məktəbli eyni uzunluqda tam bir parça alsın. Bu parçalar tam olmalıdır, yəni bir porsiyanı bir parçadan çox yığmaq olmaz. Qalan ip parçalarını müəllimlər istifadə edəcəklər.
Giriş verilənləri
Birinci sətirdə iki ədəd verilir - başlanğıc ip parçalarının sayı N (1 ≤ N ≤ 10000) və məktəblilərin sayı K (1 ≤ K ≤ 10000). Sonrakı N sətirdə hər birində bir ədəd - növbəti ip parçasının uzunluğu verilir. Uzunluqlar santimetrlə verilir. Bütün uzunluqlar 1 santimetrdən 100 kilometrə qədər intervalda yerləşir.
Çıxış verilənləri
Bir ədəd çıxış edin - hər bir K məktəbliyə verilə biləcək ip parçalarının maksimum uzunluğu (santimetrlə). Bu zaman ip parçasının uzunluğu mütləq tam santimetr ədədi olmalıdır, əks halda onların dəqiq kəsilməsi ilə bağlı çətinliklər yaranacaq. Əgər bunu etmək mümkün deyilsə, 0 ədədini çıxış edin.