Cho dãy số nguyên 𝐴 = (~𝑎_0~, ~𝑎_1~, … , ~𝑎_{𝑛−1}~) hãy tìm một dãy con dài nhất gồm các phần tử liên tiếp trong 𝐴 sao cho độ chênh lệch giữa phần tử lớn nhất và phần tử nhỏ nhất của dãy con đó không vượt quá Δ.

Dữ liệu vào:

• Dòng 1 chứa số nguyên dương 𝑛 ≤ ~10^6~ và số nguyên không âm Δ ≤ 2.~10^9~
• Dòng 2 chứa 𝑛 số nguyên ~𝑎_0~, ~𝑎_1~, … , ~𝑎_{𝑛−1}~ cách nhau bởi dấu cách (∀𝑖: |~𝑎_𝑖~| ≤ ~10^9~)

Kết quả: Ghi ra một số nguyên duy nhất là độ dài dãy con tìm được

Ví dụ

INPUT

10 6
10 5 4 3 2 1 9 8 7 6

OUTPUT

5