#include <stdio.h>
void swap(int *a , int *b){
int app;
app=*a;
*a=*b;
*b=app;
return;
}
void sort(int array[], int begin, int end) {
int pivot, l, r;
if (end > begin) {
pivot = array[begin];
l = begin + 1;
r = end+1;
while(l < r){
if (array[l] < pivot)
l++;
else {
r--;
swap(array+l, array+r);
}
l--;
swap(array+begin, array+l);
sort(array, begin, l-1);
sort(array, r+1, end);
}
}
}
int main() {
int N,K,d[1000], dif, min,i;
for(i
=0;i
<N
;i
++) scanf("%d", &d
[i
]); //sort(d,0,N);
for(i=0;i<N-1;i++)
for(int j=i+1;j<N;j++)
if(d[i]>d[j]) swap(d+i,d+j);
for(i
=0;i
<N
;i
++) printf("%d ", d
[i
]); min=d[K-1] - d[0];
// printf("%d",min);
i=1;
while(i<N-K){
dif=d[i+K-1]-d[i];
if(dif<min) min=dif;
i++;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHN3YXAoaW50ICphICwgaW50ICpiKXsKCWludCBhcHA7CglhcHA9KmE7CgkqYT0qYjsKCSpiPWFwcDsKCXJldHVybjsKfQp2b2lkIHNvcnQoaW50IGFycmF5W10sIGludCBiZWdpbiwgaW50IGVuZCkgewogICAgaW50IHBpdm90LCBsLCByOyAKICAgIGlmIChlbmQgPiBiZWdpbikgewogICAgICAgcGl2b3QgPSBhcnJheVtiZWdpbl07CiAgICAgICBsID0gYmVnaW4gKyAxOwogICAgICAgciA9IGVuZCsxOwogICAgICAgd2hpbGUobCA8IHIpewogICAgICAgICAgaWYgKGFycmF5W2xdIDwgcGl2b3QpIAogICAgICAgICAgICAgbCsrOwogICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICByLS07CiAgICAgICAgICAgICBzd2FwKGFycmF5K2wsIGFycmF5K3IpOyAKICAgICAgICAgIH0KICAgICAgIGwtLTsKICAgICAgIHN3YXAoYXJyYXkrYmVnaW4sIGFycmF5K2wpOwogICAgICAgc29ydChhcnJheSwgYmVnaW4sIGwtMSk7CiAgICAgICBzb3J0KGFycmF5LCByKzEsIGVuZCk7CiAgICB9CiB9Cn0KaW50IG1haW4oKSB7CglpbnQgTixLLGRbMTAwMF0sIGRpZiwgbWluLGk7CiBzY2FuZigiJWQgJWQiLCAmTiwgJkspOwogZm9yKGk9MDtpPE47aSsrKSBzY2FuZigiJWQiLCAmZFtpXSk7CiAvL3NvcnQoZCwwLE4pOwogZm9yKGk9MDtpPE4tMTtpKyspCiAgZm9yKGludCBqPWkrMTtqPE47aisrKQogICBpZihkW2ldPmRbal0pIHN3YXAoZCtpLGQraik7CmZvcihpPTA7aTxOO2krKykgcHJpbnRmKCIlZCAiLCBkW2ldKTsgIAogbWluPWRbSy0xXSAtIGRbMF07CiAvLyBwcmludGYoIiVkIixtaW4pOwogaT0xOwogd2hpbGUoaTxOLUspewogCWRpZj1kW2krSy0xXS1kW2ldOwogCWlmKGRpZjxtaW4pIG1pbj1kaWY7CiAJaSsrOwogfQogcHJpbnRmKCIlZCIsbWluKTsKIAoJcmV0dXJuIDA7Cn0KCgo=