Birches#8678

Birches

2 seconds
128 megabytes
Easy

National Forest of state Q recently got a beautiful birch alley, which consists of 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. For ranking parks, the concept of distinctiveness is understood as the number of pairs , for which H_i \mod H_j = k, where is a special number, which is selected by the Expert Council of the international organization of national parks.

Find the distinctiveness value of state Q's national park.

Input

The first line has two positive integers 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 numbers H_i\:(1 \le H_i \le 10^6) — the height of the trees in the park.

Output

Print the distinctiveness of state Q's national forest.

Examples

Example 1

Loading
Loading