#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n, k; cin>>n>>k; ll d[50000]; ll a[50001]; for(int i=0; i>a[i]; } sort(a, a+n); for(int i=0; i()); ll ans=a[n-1]-a[0]; for(int i=0; i