Cho dãy gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Hai phần tử ~a_i~ và ~a_j~ ~(i \ne j)~ được gọi là cặp số bạn bè nếu chúng thỏa mãn ít nhất một trong hai điều kiện sau:

1. ~|i-j| \le k~ với ~k~ là một hằng số cho trước.

2. ~|a_i-a_j| \le s~ với ~s~ là một hằng số cho trước.

Lưu ý: cặp số ~(a_i, a_j)~ và ~(a_j, a_i)~ với ~(i \ne j)~ được xem là giống nhau và chỉ đếm một lần.

Yêu cầu: Đếm số lượng cặp số bạn bè trong dãy đã cho.

Input

• Dòng đầu gồm ba số nguyên ~n, k, s~ (~0 \le k < n \le 10^5~; ~-1 \le s \le 10^9~).

• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~).

Các số trên cùng dòng được ghi cách nhau một dấu cách.

Output

Một số nguyên duy nhất là kết quả của bài toán.

Scoring

Subtask	Điểm	Ràng buộc
1	~40\%~	~n \le 1000~
2	~30\%~	~s = -1~
3	~20\%~	~k = 0~
4	~10\%~	Không có giới hạn gì thêm

Sample Input 1

3 0 5
1 5 9

Sample Output 1

2

Sample Input 2

3 1 3
1 5 9

Sample Output 2

2

Sample Input 3

3 0 3
1 5 9

Sample Output 3

0

Sample Input 4

3 1 4
1 5 10

Sample Output 4

2

Notes

Trong ví dụ thứ nhất, có ~2~ cặp số bạn bè: ~(a_1, a_2)~ và ~(a_2, a_3)~, cả ~2~ thỏa mãn điều kiện (2).

Trong ví dụ thứ hai, có ~2~ cặp số bạn bè: ~(a_1, a_2)~ và ~(a_2, a_3)~, cả ~2~ thỏa mãn điều kiện (1).

Trong ví dụ thứ ba, không có cặp số nào thỏa mãn.

Trong ví dụ thứ tư, có ~2~ cặp số bạn bè: ~(a_1, a_2)~ và ~(a_2, a_3)~. Cặp ~(a_1, a_2)~ thỏa mãn cả hai điều kiện, cặp ~(a_2, a_3)~ chỉ thỏa mãn điều kiện (1).