Birches

National Forest state Q recently got a beautiful birch alley, which consists of $n$ trees. Each tree has a height of $H_i$.

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 $H_{i}mod{H}_j=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?

Input

The first line has two positive integers $n$ and $k(1\le n\le 10^5,0\le k\le 10^6)$ — the number of trees in the national park and a special number of the advisory council, respectively.

The second line has $n$ numbers $H_i(1\le H_i\le 10^6)$ — the height of the trees in the park.

Output

In the single line print Q national park distinctiveness.

Examples