Nhà sưu tập đã sưu tập được \(N\) kim cương \((N ≤ 1000)\) và muốn trưng bày chúng trong tủ kính. Nhưng nhà sưu tập chỉ trưng bày các viên có kích thước chênh lệch không quá \(K (0 ≤ K ≤ 10,000)\)(hai viên kim cương có thể được trưng bày cùng nhau nếu kích thước của chúng chênh lệch nhau không quá \(K\)). Hãy xác định số lượng viên kim cương tối đa có thể trưng bày.

INPUT FORMAT

Dòng đầu tiên của tệp đầu vào chứa \(N\) và \(K (0 ≤ K ≤ 10.000)\).

\(N\) dòng tiếp theo mỗi dòng chứa một số nguyên cho biết kích thước của một viên kim cương. Tất cả các kích thước đều là dương và không vượt quá \(10^4\).

OUTPUT FORMAT

Xuất ra một số nguyên dương duy nhất, chỉ ra số lượng viên kim cương tối đa có thể trưng bày.

Ví dụ:

Input

5 3 
1 
6 
4 
3 
1

Output

4

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Với kích thước kim cương là 1, 6, 4, 3, 1 và K = 3, số lượng kim cương tối đa có thể trưng bày là 4 viên, gồm các viên có kích thước 1, 1, 3, và 4.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House