Keçir

Verilmiş n ədəd uzunluğu l[1], l[2], ..., l[n] santimetr olan məftil parçaları var. Bu parçaları kəsərək, mümkün qədər böyük uzunluqda və tam santimetr ölçüsündə olan k ədəd bərabər parça əldə etmək lazımdır. Əgər k ədəd uzunluğu hətta 1 sm olan parça əldə etmək mümkün deyilsə, 0 çıxış edin.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 10000) və k (1 ≤ k ≤ 10000) ədədləri verilir. Sonrakı n sətirdə l[1], l[2], ..., l[n] (100 ≤ L[i] ≤ 10^7) ədədləri verilir, hər sətirdə bir ədəd.

Çıxış məlumatları

Bir ədəd çıxış edin - əldə edilən parçaların uzunluğu.

Nümunələr