某游戏中前线作战部队需要由补给站提供补给，而补给站只能沿着铁路修建，补给站的最大补给距离为 d。假定铁路线是一条直线，为简单起见，我们将其定为数轴的 x 轴。现在给你每个作战部队的横纵坐标，请你计算出最少需要多少补给站，才能使所有前线部队都能够得到补给。写一个java程序

思路：

1. 将所有作战部队的横坐标排序，从小到大依次遍历每个作战部队。

2. 对于每个作战部队，找到其左侧距离最近的补给站，如果该补给站的补给距离可以覆盖该作战部队，则不需要新建补给站。

3. 如果该补给站无法覆盖该作战部队，则需要新建一个补给站，将其建立在该作战部队右侧距离最近的位置。

4. 继续遍历下一个作战部队，重复上述步骤。

5. 最终统计所需的补给站数量。

Java 代码实现：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(); // 作战部队数量
int d = scanner.nextInt(); // 补给站最大补给距离
int[] x = new int[n];
for (int i = 0; i < n; i++) {
x[i] = scanner.nextInt();
}
scanner.close();

Arrays.sort(x); // 将作战部队的横坐标排序

int count = 0; // 统计所需的补给站数量
int left = 0; // 当前补给站的左边界
int right = 0; // 当前补给站的右边界，初始值为0，表示第一个补给站建立在原点处
while (left < n) {
if (x[left] - x[right] <= d && left < n - 1) { // 如果当前补给站可以覆盖下一个作战部队
left++; // 继续遍历下一个作战部队
} else { // 如果当前补给站无法覆盖下一个作战部队
count++; // 新建一个补给站
right = left; // 将右边界更新为当前作战部队的位置
}
}

System.out.println(count);
}
}