Mô tả bài toán

Một thành phố có ~ N ~ ngôi nhà dọc theo một con đường với vị trí được cho bởi mảng ~ a ~. Một công ty muốn lắp đặt hệ thống wifi trên con đường này. Thiết bị wifi tại một ngôi nhà ~ j ~ sẽ phủ sóng cho các ngôi nhà có khoảng cách ~|a[i] - a[j]| \leq K~. Công ty muốn tối thiểu hóa số lượng thiết bị được lắp đặt để đảm bảo mọi ngôi nhà đều được phủ sóng.

Input:

• Dòng đầu tiên chứa hai số nguyên ~ N ~ và ~ K ~ (~ 1 \leq K \leq 10^9, 1 \leq N \leq 2 \times 10^5 ~).
• Dòng thứ hai chứa ~ N ~ số nguyên ~ a[1], a[2], \ldots, a[N] ~ (~ 1 \leq a[i] \leq 10^9 ~), biểu thị vị trí của các ngôi nhà.

Output:

• Một số nguyên duy nhất là số lượng thiết bị tối thiểu cần được lắp đặt.

Ví dụ:

Input:

5 1
1 2 3 4 5

Output:

2

Giải thích:

• Chỉ cần lắp thiết bị tại ngôi nhà ở vị trí ~ 2 ~ và ~ 4 ~:
  • Thiết bị tại ~ 2 ~: Phủ sóng cho ~ 1, 2, 3 ~.
  • Thiết bị tại ~ 4 ~: Phủ sóng cho ~ 4, 5 ~.