public class TreeReplant { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //胡杨总数 int n = scanner.nextInt(); //死亡胡杨数目 int m = scanner.nextInt(); //死亡胡杨编号数组 List<Integer> array = new ArrayList<>(); for (int i=0;i<m;i++) { array.add(scanner.nextInt()); } //补种数量 int k = scanner.nextInt(); //记录最大值 int max = 0; //从左向右移动滑动窗口，这里的i标记的是窗口的左边界 for (int i=0;i<=m-k;i++) { if (i == 0) { //滑动窗口在数组最左边 max = Math.max(max, array.get(i+k) - 1); }else if (i == m-k) { //滑动窗口在数组最右边 max = Math.max(max, n - array.get(i-1)); }else { //滑动窗口在数组中间某个位置 max = Math.max(max, array.get(i+k) - array.get(i-1) - 1); } } System.out.println(max); } }