sequence1

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

Description

Given an array $a$ with length $n$, could you tell me how many pairs $(i,j)$ ( i < j ) for $abs(a_i-a_j) \ mod \ b = c$.

Input

Several test cases(about $5$)

For each cases, first come 3 integers, $n,b,c(1 \leq n \leq 100,0 \leq c < b \leq 10^9)$

Then follows $n$ integers $a_i ( 0 \leq a_i \leq 10^9)$

Output

For each cases, please output an integer in a line as the answer.

Sample Input

3 3 2 1 2 3 3 3 1 1 2 3

Sample Output

1 2

Hint

hujie

Source

BestCoder Round #63 (div.2)

提交代码