Description

赵琳是爱学习的好孩子，虽然暑假出来探险，玩的很开心，但是她还是没有忘记自己的暑假作业。她把暑假作业也随身带在身上，暑假作业里有很多有趣的问题。例如，有一个由n 个数组成的数组， a[1]到 a[n],需要找出有多少个不同的数对(i,j)，满足 a[i]<=a[j],并且恰好存在 k 个 y，使得 a[i]<=y<=a[j],y 必须要被 x 整除。
赵琳觉得这个问题实在太难了，只能用计算机解决。于是她请求强子哥（光头强）帮他解决，可怜的光头强只能屁颠屁颠的去研究程序和算法了。在绞尽脑子之后，他终于做出来了，那你呢？
注意，这里 i 和 j 可以相等。

Input Format

输入第一行是 3 个整数 n， x， k， n 表示数组中元素的个数， x 和 k 的含义见题目描述。接下来一行有 n 个正整数，表示 n 个数。

Output Format

输出只有一行一个非负整数，表示有多少对(i,j)可以满足上面的条件。

4 2 1
1 3 5 7

3

Hint

【输入样例 1】
4 2 1
1 3 5 7
【输出样例 1】
3
【样例 1 解释】
数对(1,2),(2,3),(3,4)都满足条件。

【输入样例 2】
4 2 0
5 3 1 7
【输出样例 2】
4
【样例 2 解释】
数对(1,1),(2,2),(3,3),(4,4)都满足条件。

【输入样例 3】
5 3 1
3 3 3 3 3
【输出样例 3】
25
【样例 3 解释】
任意两个数的数对都满足条件。

【数据范围约定】
共计有 20 个测试点。
对于 40%的数据，保证 1<=n<=100， 1<=a[i]<=10000,1<=x<=100,0<=k<=100。
对于 70%的数据，保证 1<=n<=1000， 1<=a[i]<=1000000,1<=x<=1000,0<=k<=1000。
对于 100%的数据，保证 1<=n<=100000,1<=x<=1000000000,0<=k<=1000000000,1<=a[i]<=1000000000。

Source

二分答案