Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\). Đoạn \([L,R]\) được gọi là đẹp nếu với mọi \((i,j) \) sao cho \(L≤i≤j≤R\) thì \(|a_i-a_j |≤K.\)

Yêu cầu: Hãy tìm đoạn đẹp dài nhất của dãy \(a\).

Input:

• Dòng 1 chứa hai số \(n,k ( 1≤n≤10^6,k≤10^9).\)

• Dòng thứ hai chứa \(a_1,a_2,…,a_n (a_i≤10^9 ).\)

Output

• Ghi độ dài dài nhất đoạn đẹp tìm được.

Ràng buộc:

• Subtask 1: \(n≤10^3.\)

• Subtask 2: \(n≤10^6.\)

Sample Input

7 3
10 3 6 5 6 16 17

Sample Output

4