Cho số nguyên dương ~N~ và dãy số ~A~ có ~N~ phần tử nguyên ~A₁, A₂, ..., Aₙ~ (với ~|Aᵢ| ≤ 10⁹~, ~1 ≤ N ≤ 10⁵~). Độ lệch số của hai phần tử ~Aᵢ, Aⱼ~ (~1 ≤ i ≤ j ≤ N~) trong dãy số ~A~ được xác định là: ~|Aᵢ - Aⱼ|~

Yêu cầu

Hãy xác định số cách chọn các cặp phần tử ~Aᵢ, Aⱼ~ (~1 ≤ i ≤ j ≤ N~) của dãy số ~A~ sao cho chúng có độ lệch số bằng ~K~ cho trước.

Dữ liệu

Gồm 2 dòng:

• Dòng thứ nhất gồm hai số nguyên ~N, K~ (~1 ≤ N ≤ 10⁵~, ~0 ≤ K ≤ 10⁹~)
• Dòng thứ hai ghi ~N~ số nguyên của dãy ~A~

Kết quả

Ghi ra một số duy nhất là số cách chọn các cặp phần tử theo yêu cầu bài toán.
Nếu không tìm được cặp phần tử nào thỏa mãn thì ghi ra ~0~.

dolech.inp

5 10
2 -4 5 -5 -8

dolech.out

2

Giải thích

Có 2 cách chọn các cặp phần tử mà chúng có độ lệch bằng ~10~, đó là các cặp phần tử ở các vị trí ~(1,5)~ và ~(3,4)~.

Ràng buộc

• Có 80% test ứng với 80% điểm ứng với ~N ≤ 10³~