Hörümçək-adam Bakıda
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ü h[i] 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, h[i]-ni h[j]-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 * 10^5) və k (0 ≤ k ≤ 10^6), növbəti sətirdə n sayda tam ədəd h[1], h[2], ..., h[n] (1 ≤ h[i] ≤ 10^6) 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.