eolymp
bolt
Try our new interface for solving problems
Məsələlər

Берёзы

Берёзы

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Национальный лес штата Q недавно обзавелся красивой березовой аллеей, состоящей из n деревьев. Каждое дерево имеет высоту H_i.

Международная классификация национальных парков представляет собой список самых красивых природных заповедников мира. Используется для ранжирования парков такое понятие, как отличительность, под которой понимается количество пар (i, j), для которых наблюдается соотношение H_i\:mod\:H_j = k, где k — это специальное число, которое выбирается Экспертным советом международной организации национальных парков.

Найдите значение отличительности национального парка государства Q.

Giriş verilənləri

В первой строке записаны два натуральных числа n и k\:(1 \le n \le 10^5, 0 \le k \le 10^6) — количество деревьев в национальном парке и специальное число экспертного совета.

Во второй строке заданы n чисел H_i\:(1 \le H_i \le 10^6) — высоты деревьев в парке.

Çıxış verilənləri

Выведите отличительность национального леса штата Q.

Nümunə

Giriş verilənləri #1
5 1
1 2 3 4 5
Çıxış verilənləri #1
8
Mənbə IZHO 2019 Selection Contest, Dec. 29 2018, Baku