Đường kính tập điểm

Đường kính của một tập điểm trên trục số là khoảng cách lớn nhất giữa hai điểm của tập (tập chỉ có một điểm có đường kính \(0\)). Ví dụ tập \(\{1,3,2,1\}\) có đường kính \(2\).

Cho \(n\) điểm trên trục số (các tọa độ có thể trùng nhau). Cần xóa ít nhất bao nhiêu điểm để các điểm còn lại có đường kính không vượt quá \(d\)?

Input

• Dòng đầu: hai số nguyên \(n\) và \(d\).
• Dòng sau: \(n\) số nguyên \(x_1, \dots, x_n\) là tọa độ các điểm.

Output

Số điểm tối thiểu phải xóa.

Constraints

• \(1 \le n \le 100\), \(0 \le d \le 100\)
• \(1 \le x_i \le 100\)

Sample Input

6 3
5 2 8 4 9 3

Sample Output

2

Explanation

Giữ lại các điểm \(\{2,3,4,5\}\) (đường kính \(3\)), xóa hai điểm \(8\) và \(9\); không thể xóa ít hơn.