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