题解 | 画展布置

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

const int N = 2e5 + 5;
long long a[N];

int main() {
    int n,m;cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int l=0 ; 
    long long ans=LLONG_MAX;

    for(int r=m-1;r<n;r++){
        long long  x=a[r]*a[r]-a[l]*a[l];
        ans=min(ans,x);
        l++;
    }
    cout<<ans;
    return 0;
}