(hn1415b2.*)

Cho \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\). Người ta muốn chia n số nguyên này thành các nhóm, trong mỗi nhóm hiệu của số lớn nhất và số nhỏ nhất không vượt quá số nguyên dương h cho trước.

Yêu cầu: Xác định số lượng nhóm ít nhất khi chia nhóm n số nguyên đã cho thỏa mãn điều kiện trên.

Dữ liệu vào:

- Dòng đầu chứa hai số nguyên dương \(n\) và \(h,\ n\ \leq \ 10^{3},\ h\ \leq \ 10^{9}\ \);

- Trong n dòng tiếp theo, dòng thứ \(i\ (1\ \leq \ i\ \leq \ n)\) chứa số nguyên a_i có giá trị tuyệt đối không vượt quá \(10^{9}\).

Kết quả: Ghi ra số lượng nhóm ít nhất tìm được.

Ví dụ: