Sưu tập kim cương

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5 3
1
6
4
3
1

Output

4

Giải thích ví dụ

• 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.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, pair/segment traversal
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20