题解 | #相差不超过k的最多数#python详细注释

n,k = map(int,input().split())
lis = list(map(int,input().split()))
list.sort(lis)
left = 0#左指针
right = 0#右指针
max1 =0#记录最大值
sub = 0#记录右减左的差值用来看是否需要右移左指针
while(right<len(lis)):#右指针循环遍历整个数组
    sub = lis[right]-lis[left]
    while(sub>k):#如果左指针不满足条件则左移左指针直到满足条件为止
        left += 1
        break
    if(max1<right-left+1 or max1==0):#在右指针固定并且左指针取到满足条件的最左边的值的情况下，将原来最大的中间值个数和现在最大的中间值的个数作比较
        max1 = right-left+1
    right += 1
print(max1)