#include using namespace std; /* * K>=3なので、 * {最大値}{最小値}{残り}に分ければ平均の差が最大になる */ int main(){ int N; cin >> N; int K; cin >> K; int MA=0x80000000; int MI=0x7FFFFFFF; for(int i=0;i> x; MA=max(MA,x); MI=min(MI,x); } cout << MA-MI << endl; return 0; }