Sau khi đạt kết quả cao tại kỳ thi học sinh giỏi THCS cấp tỉnh, bố An có \(N\) phần thưởng dành cho An, phần thưởng thứ \(i\) có giá trị \(A_i\), bố đặt các phần thưởng theo thứ tự giá trị không giảm để An tự chọn các phần thưởng tùy ý, nhưng với điều kiện giá trị chênh lệch giữa \(2\) phần thưởng lớn nhất và nhỏ nhất không vượt quá \(K\).

Input

• Dòng đầu tiên gồm \(2\) số nguyên dương \(N\) và \(K\) \((N \leq 10^7;\ K \leq 10^9)\).
• Dòng thứ \(2\) gồm \(N\) số nguyên \(A_i\) là giá trị các phần thưởng \((A_i \leq 10^9)\).

Output

• In ra màn hình số nguyên dương duy nhất là số lượng phần thưởng tối đa mà An có thể nhận.

Example

6 6
1 2 5 7 9 10

4

Scoring

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm thỏa mãn \(1 \leq N \leq 3000\).
• Có \(30\%\) số test tương ứng với \(30\%\) số điểm thỏa mãn \(3000 \leq N \leq 5 \cdot 10^6\).
• Có \(20\%\) số test tương ứng với \(20\%\) số điểm không có ràng buộc gì thêm.