Cho dãy a gồm n phần tử và số k , đếm cặp số ( l ,  r ) ( l  <  r ) sao cho a r  -  a l  =  k .

Đầu vào Dòng đầu gồm số n và k (~1 ≤  n  ≤ 10^5 , - 10^ 5  ≤  k  ≤ 10^ 5~ )

Dòng tiếp theo gồm n số, số thứ i là giá trị của phần tử a i ( ~- 10^ 5  ≤  a i  ≤ 10^ 5~ )

Đầu ra Bao gồm một dòng duy nhất là câu trả lời cần tìm

ví dụ

input
5 4
1
2
5
1
6


output

2