Cho dãy số nguyên \(A\) gồm \(N\) phần tử \(A_1, A_2, \dots, A_N\). Lam định
nghĩa một đoạn con liên tiếp \(A_i, A_{i+1}, \dots, A_j\) (với
\(1 \le i \le j \le N\)) là đoạn con đặc biệt nếu thỏa mãn đồng thời các
điều kiện sau:

• Tất cả các phần tử trong đoạn đôi một khác nhau (không có số nào lặp lại).
• Hiệu giữa phần tử lớn nhất và nhỏ nhất trong đoạn không vượt quá \(X\). Nghĩa là: $\(\max\{A_i, A_{i+1}, \dots, A_j\} - \min\{A_i, A_{i+1}, \dots, A_j\} \le X\)$

Yêu cầu: Bạn hãy giúp Lam đếm số lượng đoạn con đặc biệt trong dãy
\(A\).

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(N, X\) \((1 \le N \le 5 \cdot 10^6; 0 \le X \le 2 \cdot 10^6)\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) \((|A_i| \le 10^6; i = 1 \dots N)\).

Dữ liệu ra

Số lượng đoạn con đặc biệt.

Phân nhóm

Ví dụ

4 3
2 -3 2 1

5