Və yenə düyü

Yaşlı Vasıl, Ukraynanın məşhur fermeridir və keçmiş düyü kampaniyalarına görə varlanmışdır. O, "düyü hərarəti"nə davam edir. Bu dəfə o, n partiya düyü sifariş edib, hər bir partiya müəyyən bir sortdandır. Hər partiyadan 1 kvadratmetr ərazidə istifadə oluna bilər.

Vasılın k kvadratmetr ölçüsündə torpaq sahəsi var. O, qəti şəkildə inanır ki, düyü yalnız o zaman yaxşı bitəcək ki, k kvadratmetrlik sahə tam olaraq k fərqli düyü sortu ilə əkilsin. Buna görə də, başqa bir əkim üsulunu tətbiq etmir.

Sənin vəzifən ondan ibarətdir ki, Vasılın qaydasına görə neçə k kvadratmetrlik sahəni düyü ilə əkmək olar, bunu müəyyən edəsən.

Giriş

Birinci sətirdə iki tam ədəd verilir: n və k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^5).

İkinci sətirdə n ədəd təbii ədəd verilib, hər biri düyü partiyasının sortunu göstərir. Hər ədəd 2 · 10^9-dan çox deyil.

Çıxış

Bir tam ədəd çap et — Vasılın qaydasına əsasən neçə k kvadratmetrlik sahənin düyü ilə əkilə biləcəyini göstər.