#include #include #ifdef LOCAL #include #define debug(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else #define debug(...) (static_cast(0)) #endif using namespace atcoder; using mint=modint998244353; using namespace std; using ll=long long; using ul=unsigned long long; int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1}; int dy[8] = {0, 0, -1, 1, -1, 1, -1, 1}; using Graph=vector>; ll op(ll a,ll b){return a+b;} ll e(){return 0;} int main(){ int N,M; cin>>N>>M; vectorA(N); for(int i=0;i>A[i]; sort(A.begin(),A.end()); ll m=9e18,mm; for(int i=0;iA[i+M-1]-A[i])m=A[i+M-1]-A[i],mm=i; } ll sum=0; for(int i=mm;i