Людина-Павук у Баку#11292
Коли Людина-Павук дізнався, що в Баку багато високих будівель, він негайно вирішив вирушити туди. Побачивши ці висотки, він не зміг втриматися і почав безперервно стрибати з однієї будівлі на іншу.
У Баку є будівель, і висота -ї будівлі становить h_i метрів.
Після тривалого спостереження ви помітили, що Людина-Павук може стрибнути з -ї будівлі на -у лише тоді, коли остача від ділення h_i на h_j дорівнює .
Ваше завдання — визначити для кожної будівлі, на скільки інших будівель Людина-Павук може стрибнути безпосередньо з цієї будівлі.
У першому рядку подано два цілі числа (1 \leq n \leq 3 \cdot 10^5) та (0 \leq k \leq 10^6). У наступному рядку наведено цілих чисел h_1, h_2, \ldots, h_n (1 \leq h_i \leq 10^6).
Виведіть цілих чисел, розділених пробілами, в одному рядку. -е з цих чисел має дорівнювати кількості інших будівель, на які Людина-Павук може безпосередньо стрибнути з -ї будівлі.
Приклад 1
Приклад 2
Приклад 3
У третьому тесті можна стрибнути з будівлі на будь-яку іншу будівлю. З будівлі не можна стрибнути на жодну іншу будівлю. Можна стрибати лише з будівлі на будівлю . Можна стрибати лише з будівлі на будівлю . Можна стрибати з -ї будівлі на -у та -у будівлі.