#include <stdio.h> #include <math.h> int compare_int(const int *a,const int *b){ return *b- *a; } int main(){ int i = 0; int j = 0; int k = 0; char buf[1000]; int num[1000]; int flag=0; int w; int max=0; int target=0; while(fgets(buf, 1000,stdin) != NULL){ if(flag == 0){ w = atoi(buf); flag=1; continue; } if(atoi(buf) == 0){ break; } num[i] = atoi(buf); ++i; } qsort(num,i,sizeof(int),(int (*)(const void*,const void*))compare_int); for(j =0 ; j< i; j++){ target =0; for(k =j; k<i ; k++){ if( num[j]-num[k]<w+1){ target++; }else{ break; } } if(max<target){ max=target; } } printf("%d\n",max); return 0; }