Cho mảng \(A\) độ dài \(n\). Đếm số lượng dãy con mà hiệu giá trị lớn nhất và giá trị nhỏ nhất không vượt quá \(k\).

Input

• Dòng đầu tiên gồm \(2\) số nguyên \(n\), \(k\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_i\).

Output

• In ra số lượng dãy con liên tiếp thỏa mãn.

Điều kiện

• \(1 \le n \le 10^{5}\)
• \(0 \le A_i, k \le 10^{9}\);

Sample Input 1

4 1
1 3 1 2

Sample Output 1

5