Trường mầm non SuperKids dành ra hai phòng để trưng bày một số mô hình lego do học sinh tự lắp ghép. Có tất cả \(𝑛\) mô hình lego đánh số từ \(1\) tới \(n\). Mô hình thứ \(i\) có kích thước là \(a_i\).
.
Để có độ hài hòa, hai mô hình lego bất kỳ trong cùng một phòng trưng bày phải có kích thước chênh lệch nhau không quá \(k\). Hãy giúp ban tổ chức chọn ra một số tối đa các mô hình lego để đưa vào hai phòng trưng bày theo ràng buộc nêu trên.

Input

Từ tệp văn bản LEGOSHOW.INP gồm:

• Dòng \(1\) chứa hai số nguyên dương \(𝑛 ≤ 10^5\); \(𝑘 ≤ 10^9\).
• Dòng \(2\) chứa \(𝑛\) số nguyên dương \(𝑎_1, 𝑎_2, … , 𝑎_𝑛\) (\(∀𝑖: 𝑎𝑖 ≤ 10^9\)).

Output

• Ghi ra file văn bản LEGOSHOW.OUT một số nguyên duy nhất là số mô hình lego được chọn để trưng bày theo phương án tìm được.

Ví dụ:

9 2
3 4 5 7 9 1 10 11 100

6