Phần thưởng

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$.

Đọc dữ liệu từ bàn phím với cấu trúc như sau:

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

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.

• Có 50% số test tương ứng với 50% số điểm thỏa mãn $1 \le N \le 3000$.
• Có 30% số test tương ứng với 30% số điểm thỏa mãn $3000 \le N \le 5 * 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