HUSTOJ

Description

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

Input

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

Output

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

Sample Input Copy

【输入样例1】
4 2 1
1 3 5 7

【输入样例2】
4 2 0
5 3 1 7

【输入样例3】
5 3 1
3 3 3 3 3

Sample Output Copy

样例输出
【输出样例1】
3

【输出样例2】
4

【输出样例3】
25

HINT

【样例1解释】

数对(1,2),(2,3),(3,4)都满足条件。

【样例2解释】

数对(1,1),(2,2),(3,3),(4,4)都满足条件。

【样例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,