Cân nặng đã ở mức đáng báo động, admin K quyết định tập chạy để giảm cân. Khu vực admin K sống có một con đường dài, điểm đầu của con đường là điểm \(0\), điểm cuối của con đường là điểm \(N - 1\). Các điểm cách đều nhau một khoảng \(1\) đơn vị độ dài, điểm thứ \(i\) có độ cao \(H_i\). Admin K muốn chọn ra một đoạn đường để tập chạy sao cho:

• Đoạn đường có chiều dài ít nhất là \(L\),
• Chênh lệch độ cao giữa điểm cao nhất và điểm thấp nhất trên đoạn đường không vượt quá \(D\).

Bạn hãy giúp xác định xem có bao nhiêu đoạn đường thỏa mãn.

Input

• Dòng đầu tiên ghi ba số \(N, L, D\).
• Dòng thứ hai ghi \(N\) số \(H_i\) là độ cao của điểm thứ \(i\).

Output

• In ra số đoạn đường thỏa mãn.

Constraints

• \(1 \leq L < N \leq 10^6\)
• \(0 \leq D \leq 10^4\)
• \(1 \leq H_i \leq 10^4\)

Example

10 3 4
5 6 9 7 4 3 5 6 8 8

5

Nguồn: VNOI Marathon 2014