Cho một dãy số gồm N số nguyên dương A1, A2, ..., An .

Yêu cầu: Hãy xác định độ dài dài nhất của dãy con thỏa mãn các điều kiện sau:

-Gồm ít nhất 2 số.

-Các số xuất hiện trong dãy con tuân theo thứ tự xuất hiện trong dãy cho ban đầu.

-Hai số liên tiếp trong dãy con không xuất hiện liên tiếp trong dãy cho ban đầu và không chênh lệch với nhau quá một số nguyên dương h.

Dữ liệu vào:

-Dòng 1: Ghi số N và h (2≤ N≤ 10000, 0<h ≤10^9)

-Từ dòng 2 trở đi ghi N số nguyên dương A1, A2, ..., An ( 0<Ai ≤ 10^9), giữa các số cách nhau ít nhất một dấu cách hay dấu xuống dòng.

Dữ liệu kết quả:

-Nếu không có dãy con nào thỏa yêu cầu thì ghi 0

-Ngược lại: Ghi độ dài của dãy con dài nhất thỏa yêu cầu.

Sample Input

10 3
1 5 10 15 20 25 30 35 40 45

Sample Output

0