Cho n số nguyên a1, a2, …, an. 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 từ tệp văn bản CAU2.INP:

• Dòng đầu chứa hai số nguyên dương n và h, n ≤ 103, h ≤ 10$^9$ ;
• Trong n dòng tiếp theo, dòng thứ i (1 ≤ i ≤ n) chứa số nguyên ai có giá trị tuyệt đối không vượt quá 10$^9$.

Kết quả : Ghi ra tệp văn bản CAU2.OUT số lượng nhóm ít nhất tìm được

Ví dụ