National Forest state Q recently got a beautiful birch alley, which consists of n trees. Each tree has a height of Hi.
International Classification of national parks is a list of the most beautiful nature reserves in the world. Used to rank parks such a thing as distinctiveness which is understood as the number of pairs (i,j), for which the observed ratio of HimodHj=k, where k is a special number, which is selected by the Expert Council of the international organization of national parks.
What distinctiveness has national park state Q?
The first line has two positive integers n and k(1≤n≤105,0≤k≤106) — the number of trees in the national park and a special number of the advisory council, respectively.
The second line has n numbers Hi(1≤Hi≤106) — the height of the trees in the park.
In the single line print Q national park distinctiveness.