题解 | #相差不超过k的最多数#

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int k = input.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = input.nextInt();
        }
        Arrays.sort(arr);
        int max = 0;
        int start = 0;
        int end = 0;
        int sub;
        while (end<n){
            sub = arr[end] - arr[start];
            if(sub > k){
                start++;
            }
            max = Math.max(max,end - start + 1);
            end++;
        }
        System.out.println(max);

    }
}