题解 | 画展布置

#include<bits/stdc++.h>
using namespace std;
#define int long long

const int N=1e5+10;

int n,m;
int a[N]; 


void solve(){
	
	sort(a+1,a+1+n);
	
	int i=1,j=1,mi=9223372036854775807;
	
	while(i<=j){
		j++;
		if(j>n)break;
		
		if(j-i+1==m){
			
			int L=a[j]*a[j]-a[i]*a[i];
			if(L<mi) mi=a[j]*a[j]-a[i]*a[i];
			
			i++;
			
		}
		
	}
	
	cout<<mi<<endl;
	
	
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>m;
	
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	solve();

    return 0;
}