题解 | #相差不超过k的最多数#
相差不超过k的最多数
https://www.nowcoder.com/practice/562630ca90ac40ce89443c91060574c6
n, k = map(int, input().split()) a = list(map(int, input().split())) a.sort() begin = 0 end = 0 num = 0 num_max = 0 while end < n: if a[end] - a[begin] <= k: end += 1 num += 1 if num > num_max: num_max = num else: begin += 1 num -= 1 print(num_max)