#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define sz(x) ((int)x.size())
#define all(a) (a).begin(), (a).end()
#define inpvi(a, n) vi a(n); for(auto &i : a) cin >> i;
int iceil(int a, int b)
{
return (a+b-1)/b;
}
multiset<int> s;
int res()
{
return iceil(*s.rbegin() - *s.begin(), 2);
}
bool chmin(int &a, int b)
{
bool r = a > b;
a = min(a,b);
return r;
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
/*
ins(1);
ins(2);
ins(4);
ins(3);
for(int i : l) cout << i << ' ';
cout << '\n';
for(int i : r) cout << i << ' ';
cout << '\n';
*/
int n,t;
cin >> n >> t;
vector<pair<int, bool>> a(n);
for(int i = 0; i < n; ++i)
{
cin >> a[i].fi;
a[i].se = (a[i].fi >= t);
a[i].fi %= t;
s.insert(a[i].fi);
//cerr << a[i].fi << ' ';
}
sort(all(a));
int ans = res();
for(int i = 0; i < n; ++i)
{
int x = a[i].fi;
if(a[i].se)
{
s.erase(s.find(x));
s.insert(x+t);
}
/*
for(int i : l) cerr << i << ' ';
cerr << '\n';
for(int i : r) cerr << i << ' ';
cerr << '\n';
*/
chmin(ans, res());
}
cout << ans;
}
