403529: GYM101191 B Birches
Description
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 such pairs (i, j), for which the observed ratio of Hi mod Hj = K, where K — it special number, which is selected by the Expert Council of the international organization of national parks.
What «distinctiveness» has national park state Q?
InputThe first line has two positive integers N and K — the number of trees in the national park and a special number of advisory council, respectively ( 1 ≤ N ≤ 105, 0 ≤ K ≤ 106 ).
The second line has N numbers Hi — the height of each of the trees in the park (1 ≤ Hi ≤ 105 ).
OutputIn the single line print Q national park «distinctiveness».
ExamplesInput5 1Output
1 2 3 4 5
8