algorithom 3

#include<stdio.h>

int main () {

	int n,i,j,k,min,index,m,t,p,q,sum1,sum2;
	scanf("%d",&t);
	for( k=0; k<t; k++){
	scanf("%d %d",&n,&m);
	int ar[n];
	for(i=0; i<n; i++){
		scanf("%d",&ar[i]);
	}
	sum1=0,sum2=0;

	for( i=0; i<n; i++){
		min = ar[i];
		index = -1;
		for(j=i+1; j<n; j++){
			if(ar[j] < min){
				min = ar[j];
				index = j;
			}
		}
		if(index != -1){
			ar[index] = ar[i];
			ar[i] = min;
		}

	}

	for( p=0; p<n-m; p++){
			sum2+=ar[p];
		}
	for(q=n-1; q>=m; q--){
			sum1+=ar[q];
		}
	printf("%d\n",sum1-sum2);
	}
	return 0;
}