eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Берёзы

Берёзы

Национальный лес штата Q недавно обзавелся красивой березовой аллеей, состоящей из $n$ деревьев. Каждое дерево имеет высоту $H_i$. Международная классификация национальных парков представляет собой список самых красивых природных заповедников мира. Используется для ранжирования парков такое понятие, как \textbf{отличительность}, под которой понимается количество пар $(i, j)$, для которых наблюдается соотношение $H_i\:mod\:H_j = k$, где $k$ --- это специальное число, которое выбирается Экспертным советом международной организации национальных парков. Найдите значение \textbf{отличительности} национального парка государства Q. \InputFile В первой строке записаны два натуральных числа $n$ и $k\:(1 \le n \le 10^5, 0 \le k \le 10^6)$ --- количество деревьев в национальном парке и специальное число экспертного совета. Во второй строке заданы $n$ чисел $H_i\:(1 \le H_i \le 10^6)$ --- высоты деревьев в парке. \OutputFile Выведите \textbf{отличительность} национального леса штата Q.
Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
5 1
1 2 3 4 5
Выходные данные #1
8
Источник IZHO 2019 Selection Contest, Dec. 29 2018, Baku