#_Ngộ ta_    huhu mọi người ơi sao hôm nay mình ko vô đc nick rồi, nó bảo là mật khẩu không đúng thì phải làm sao ạ? Giúp mik với 🤧. Mấy ngừi bạn dthw của tui ơi tui ko nhắn tin đc với mấy bạn nữa rùi😢 

Nick mik là Học sinh chăm ngoan📝 , còn đây là nick em mik, mik mượn đỡ nick này để hỏi m.n. Ai bt cách nào thì chỉ giúp mik, mik cảm ơn nhìu🥰 ạ

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.