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

Yêu cầu: In ra một số nguyên duy nhất là số lượng phần thưởng tối đa mà An có thể nhận.

Input

• 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~).

Output

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

Sample Input 1

6 6
1 2 5 7 9 10

Sample Output 1

4

Giải thích:

• An có thể nhận 4 phần thưởng có giá trị là 1 2 5 7 là nhiều nhất có thể.

Subtasks