B. Dmitro və butulkalar

Dmitrinin $n$ plastik butulkası var və hər biri tam olaraq $k$ litr su tutur. $i$-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 $i$-ci butulkada $k$ 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.

Giriş verilənləri

Birinci sətir iki tam ədəd $n$ və $k$ ($1\le n\le 10^5$, $1\le k\le 10^4$) — ümumi butulka sayı və hər birinin maksimal həcmi.

İkinci sətir $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($0\le a_i\le k$) — butulkalardakı suyun miqdarı.

Çıxış verilənləri

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ələr

Qeyd

Birinci nümunədə bütün suyu $5$-ci butulkadan $3$-cü butulkaya, $1$-ci butulkadan isə $6$-cıya tökmək olar.

İkinci nümunədə bütün $5$ 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 $1$ litr tökmək olar.