Hörümçək-adam Bakıda çoxlu hündür binaların olduğunu eşitdikdə dərhal Bakıya səyahət etmək qərarına gəldi. Buradakı hündür binaları gördükdə özünə hakim ola bilməyən Hörümçək-adam bir binadan digərinə, ondan da başqa birinə və s. tullanmağa başladı.

Bakıda n sayda bina var. Bu binaların i-cisinin hündürlüyü hi metrdir.

Uzun müddət Hörümçək-adamı müşahidə etdikdə gördünüz ki, o i-ci binadan j-ci binaya yalnız o halda tullana bilər ki, hi-ni hj-yə böldükdə qalıqda k qalsın.

Sizin tapşırığınız hər bir bina üçün, Hörümçək-adamın həmin binadan birbaşa neçə başqa binaya tullana biləcəyini müəyyən etməkdir.

Giriş verilənləri

Birinci sətirdə iki tam ədəd n (1 ≤ n ≤ 3 * 105) və k (0 ≤ k ≤ 106), növbəti sətirdə n sayda tam ədəd h1, h2, ..., hn (1 ≤ hi ≤ 106) verilir.

Çıxış verilənləri

Çıxışa yeganə sətirdə boşluqla ayrılmış n sayda tam ədəd verin.

Bu ədədlərdən i-cisi Hörümçək-adamın i-ci binadan birbaşa tullana biləcəyi digər binaların sayına bərabər olmalıdır.

İzahat

Nümunə 3. 1-ci binadan digər istənilən binaya tullanmaq olur. 2-ci binadan digər heç bir binaya tullanmaq olmur. 3-cü binadan yalnız 2-ci binaya tullanmaq olur. 4-cü binadan yalnız 3-cü binaya tullanmaq olur. 5-ci binadan 2-ci və 4-cü binalara tullanmaq olur.