Cho số nguyên dương \(n\), dãy số nguyên không âm \(a_1,a_2,…,a_n\) và số nguyên dương \(k\).

Yêu cầu: Hãy tìm số lượng phần tử lớn nhất có thể chọn từ mảng sao cho độ chênh lệch giữa hai phần tử bất kỳ trong tập được chọn không vượt quá \(k\).

Input

• Dòng đầu tiên chứa hai số nguyên \( n,k (1≤n,k≤10^6 ).\)

• Dòng thứ hai chứa n số nguyên không âm \(a_1,a_2,…,a_n (0≤a_i≤10^6 ).\)

Output

• Gồm một dòng ghi số lượng phần tử lớn nhất thỏa mãn điều kiện đề bài.

Ràng buộc

• Subtask 1 (80% số điểm): \(1≤n,k≤10^3,0≤a_i≤10^3\)

• Subtask 2 (20% số điểm): \(Không có ràng buộc gì thêm.\)

Sample Input

6 3
1 2 3 10 3 2

Sample Output

5