B. Березки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Национальный заповедник государства Q недавно обзавелся прекрасной березовой аллеей, которая состоит из N деревьев. Каждое из деревьев имеет высоту Hi.

Международный классификатор национальных парков составляет список самых красивых заповедников мира. Для ранжирования парков используется такое понятие как «отличительность» под которой понимается количество таких пар (i, j), для которых соблюдается соотношение Hi mod Hj = K, где K — это специальное число, которое выбирается экспертным советом международной организации национальных парков.

Какой же «отличительностью» обладает национальный парк государства Q?

Входные данные

В первой строке располагается два целых положительных числа N и K — количество деревьев в национальном парке и специальное число экспертного совета соответственно (1 ≤ N ≤ 105, 0 ≤ K ≤ 106).

Во второй строке располагается N чисел Hi — высоты каждого из деревьев в парке (1 ≤ Hi ≤ 105).

Выходные данные

В единственной строке выведите «привлекательность» национального парка страны Q.

Примеры
Входные данные
5 1
1 2 3 4 5
Выходные данные
8