Dmitro və butulkalar#10249
Dmitrinin plastik butulkası var və hər biri tam olaraq litr su tutur. -ci butulka a_i litr su ilə doludur.
Dmitri yaxınlarda plastiklərin ətraf mühitə zərərli olduğunu öyrəndi, buna görə də mümkün qədər çox butulkanı təkrar emala vermək istəyir. Bunun üçün o, bu butulkalardakı bütün suyu digər butulkalara tökməlidir ki, heç bir butulka daşmasın (tökmələrdən sonra -ci butulkada litrdən çox olmamalıdır). Dmitri tənbəldir, buna görə də mümkün qədər az su tökmək istəyir.
Dmitriyə bütün suyu tökmək üçün kifayət edəcək minimum butulka sayını və bunun üçün tökülməsi lazım olan minimum litr suyu tapmağa kömək edin.
Qeyd edək ki, bir butulkadakı mayeni bir neçə digərinə bölmək olar. Yəni, bir butulkadakı bütün suyu bir butulkaya tökmək məcburiyyətində deyilsiniz.
Birinci sətir iki tam ədəd və (1 \leq n \leq 10^5, 1 \leq k \leq 10^4) — ümumi butulka sayı və hər birinin maksimal həcmi.
İkinci sətir tam ədəd a_1, a_2, \ldots, a_n (0 \leq a_i \leq k) — butulkalardakı suyun miqdarı.
Tək sətirdə iki tam ədəd çıxarın — bütün suyu tökmək üçün kifayət edəcək butulka sayı və bunun üçün tökülməsi lazım olan minimum litr su.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunədə bütün suyu -ci butulkadan -cü butulkaya, -ci butulkadan isə -cıya tökmək olar.
İkinci nümunədə bütün butulka lazım olacaq, buna görə də heç nə tökmək lazım deyil.
Üçüncü nümunədə istənilən bir butulkanı seçib, ondan digər bütün butulkalara litr tökmək olar.