#include <stdio.h>

int main(void) {
	int i, j, imax, max, tmp, N, K, n[11], d, m;
	int sum_max, sum_min;
	double ave_max, ave_min, diff_max;
	scanf("%d", &N);
	scanf("%d", &K);
	for(i = 1;i <= N;i++){
		scanf("%d", &n[i]);
	}
	for(i = 1;i <= N - 1;i++){
		max = n[i];
		imax = i;
		for(j = i + 1;j <= N;j++){
			if(n[j] > max){
				max = n[j];
				imax = j;
			}
		}
		tmp = n[i];
		n[i] = n[imax];
		n[imax] = tmp;
	}
/*	
	for(i = 1;i <= N;i++){
		printf("%d ",n[i]);
	}
*/	
	d = N / K + ((N % K != 0)? 1 : 0);
	m = N % K;
	if(m == 0){
		printf("%d\n", n[1] - n[N]);
		return 0;
	}
//	printf("%d\n", d);
	diff_max = 0;
	for(i = 1;i <= d;i++){
		sum_max = 0;
		for(j = 1;j <= i;j++){
//			printf("%d ", n[j]);
			sum_max += n[j];
		}
		ave_max = (double)sum_max / i;
//		printf("\n");
		sum_min = 0;
		for(j = N;j > N - (m - i) - d + 1;j--){
//			printf("%d ", n[j]);
			sum_min += n[j];
		}
		ave_min = (double)sum_min / (m + d - i - 1);
//		printf("\n%f %f %f\n ", ave_max, ave_min, ave_max - ave_min);
		if(diff_max < ave_max - ave_min){
			diff_max = ave_max - ave_min;
		}
	}
	diff_max = (int)diff_max + ((diff_max > (int)diff_max)? 1 : 0);
	printf("%d\n", (int)diff_max);

	return 0;
}