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

来实现这个算法。

思路：

首先根据每个作战部队的坐标，计算出其到最近的补给站的距离。然后，从左到右遍历数轴上的每个点，如果当前点到最近的补给站的距离大于 d，则在该点建立一个新的补给站，并将其距离更新为 0。如果当前点到最近的补给站的距离小于等于 d，则不需要建立新的补给站，直接跳过。最后，统计建立的补给站的数量即可。

代码实现：

import java.util.*;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(); // 作战部队的数量
int d = scanner.nextInt(); // 补给站的最大补给距离
int[] pos = new int[n]; // 作战部队的横坐标
int[] dis = new int[n]; // 作战部队到最近的补给站的距离
for (int i = 0; i < n; i++) {
pos[i] = scanner.nextInt();
}
Arrays.sort(pos); // 将作战部队的横坐标排序
for (int i = 0; i < n; i++) {
dis[i] = Integer.MAX_VALUE; // 初始化距离为无穷大
for (int j = 0; j <= i; j++) {
if (pos[i] - pos[j] <= d) { // 如果距离小于等于 d，则更新距离
dis[i] = Math.min(dis[i], pos[i] - pos[j]);
}
}
}
int ans = 0; // 统计建立的补给站的数量
for (int i = 0; i < n; i++) {
if (dis[i] == Integer.MAX_VALUE) { // 如果某个作战部队到最近的补给站的距离为无穷大，则无法提供补给，直接输出 -1
System.out.println(-1);
return;
}
if (i == 0 || dis[i] > d) { // 如果当前点到最近的补给站的距离大于 d，则在该点建立一个新的补给站，并将其距离更新为 0
ans++;
dis[i] = 0;
}
}
System.out.println(ans);
}
}