Cho dãy \(a\) gồm \(n\) phần tử là các số nguyên dương có giá trị không vượt quá 10^9 và một số nguyên không âm \(t\).

Một đoạn con \([L,R]\) của dãy là một dãy con gồm các phần tử liên tiếp \(a_L,a_{L+1},..,a_R\) với \(1≤L≤R≤n\). Độ dài của đoạn con \([L,R]\) bằng \(R-L+1\).

Một dãy con \(a_L,a_(L+1),..,a_R\) được gọi là dãy con kì diệu nếu với mọi cặp số \((i,j)\) nguyên thỏa mãn \(L≤i≤j≤R,|a_i-a_j |≤t.\)

Yêu cầu: Tính độ dài của dãy con kì diệu dài nhất của dãy \(a_1,a_2,…,a_n\)

Input

• Dòng đầu tiên gồm hai số nguyên \(n\) và \(t (1≤ n ≤ 10^6 , 0 ≤ t ≤ 10^9 )\).

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2,..., a_n\) (\(1 ≤ a_i ≤ 10^9\) với mọi \(i\) nguyên thỏa mãn \(1 ≤ i ≤n\))

Output

• Một dòng duy nhất chứa một số nguyên là kết quả của bài toán

Sample Input

5 2
1 2 3 4 5

Sample Output

3