Question

Max - Min của đoạn:

algorit là một nhà toán học đại tài, người có chỉ số iq cao nhất nhân loại nếu đếm ngược. Đặc biệt anh rất thích thú với những thứ to và nhỏ, các con số không phải là ngoại lệ. Bởi vậy hôm nay algorit đang thắc mắc một bài toán như sau :

Bạn được cung cấp một dãy số gồm nn số nguyên A1,A2,...,AnA1,A2,...,An.

Nhiệm vụ của bạn là đếm số lượng đoạn con có max−min=kmax−min=k. Ở đây maxmax và minmin là giá trị lớn nhất và giá trị nhỏ nhất của đoạn con đó.

algorit suy nghĩ bài toán này đến mức hói cả đầu mà vẫn chưa nghĩ ra, các bạn hãy giúp algorit nhé !

Input

Dòng đầu tiên gồm 2 số nguyên n,k(0≤k≤109)n,k(0≤k≤109).

Dòng thứ 2 gồm nn số nguyên A1,A2,A3,...,An(−109≤Ai≤109)A1,A2,A3,...,An(−109≤Ai≤109).

Output

Gồm một số nguyên duy nhất là số lượng đoạn con thỏa mãn.

SampleInput:

input: 

5 2
1 2 1 3 3

output:

6

Ràng buộc :

40% số điểm tương ứng với : n≤103n≤103.

30% số điểm tương ứng với : n≤105n≤105.

30% số điểm tương ứng với : n≤5∗105n≤5∗105.