Bộ ba Harry, Ron và Hermione đến thăm vườn nhà bác Hagrid. Trong khu vườn có ~n~ cây mận gai nối tiếp nhau, mỗi cây có một độ cao là ~h_i~ (~1 \le i \le n~). Một đoạn các cây mận gai liên tiếp ~[l, r]~ được gọi là diệu kì nếu chúng thỏa mãn điều kiện sau: với mọi cặp ~(i, j)~ thỏa mãn ~l \le i \le j \le r~ thì ~|h_i - h_j| \le t~. Để chống lại Voldemort, bác Hagrid phải chọn ra một đoạn các cây mận gai dài nhất mà có tính chất diệu kì.

Yêu cầu: Cho ~n~ cây mận gai cùng độ cao của chúng và số nguyên không âm ~t~, hãy tìm đoạn dài nhất mà có tính chất diệu kì.

Input

• Dòng đầu chứa số nguyên dương ~n~ và số nguyên không âm ~t~.
• Dòng thứ hai chứa ~n~ số nguyên tương ứng với độ cao của từng cây.

Output

• Một dòng duy nhất là kết quả của bài toán.

Sample Input 1

3 9
5 1 3 5 8 6 6 9 10

Sample Output 1

4