Ir zināms saraksts ar N laikiem T sekundēs, kad Gudrinieku ciema iedzīvotāji uz pastu nes vēstules.

Katrs  pasta darbinieks var apstrādāt vienlaicīgi 1 vēstuli, pie katras vēstules pavadot K sekundes.

Cik darbinieku jāpieņem, lai gudrinieku ciema iedzīvotājiem nebūtu jāgaida rindā?

Ievaddatu pirmajā rindā ir doti divi secīgi skaitļi 1 <= N <= 100 000 un 1 <= K <= 10 000.

Katrā nākamajā no N rindām ir dots skaitlis 0 <= T <= 100 000.

Izvaddatos jāizvada viens skaitlis - minimālais darbinieku skaits, lai apstrādātu visas vēstules.