/*
███╗░░░███╗██╗░░██╗░██████╗███████╗███╗░░██╗████████╗██╗░░░██╗██████╗░██╗░░██╗
████╗░████║██║░░██║██╔════╝██╔════╝████╗░██║╚══██╔══╝██║░░░██║██╔══██╗██║░██╔╝
██╔████╔██║███████║╚█████╗░█████╗░░██╔██╗██║░░░██║░░░██║░░░██║██████╔╝█████═╝░
██║╚██╔╝██║██╔══██║░╚═══██╗██╔══╝░░██║╚████║░░░██║░░░██║░░░██║██╔══██╗██╔═██╗░
██║░╚═╝░██║██║░░██║██████╔╝███████╗██║░╚███║░░░██║░░░╚██████╔╝██║░░██║██║░╚██╗
╚═╝░░░░░╚═╝╚═╝░░╚═╝╚═════╝░╚══════╝╚═╝░░╚══╝░░░╚═╝░░░░╚═════╝░╚═╝░░╚═╝╚═╝░░╚═╝
*/
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
typedef vector<int> vi;
typedef pair<int,int> pi;
typedef vector<pair<int,int>> vpi;
#define REP(i, a, b) for(int i =a ; i<b;i++)
#define RREP(i, a, b) for(int i = a; i>b;i--)
const int MOD = 1e9+7;
int32_t main() {
int n,t; cin >> n >> t;
vi a(n);
for(auto& u : a) {
cin >> u;
u%=t;
}
// t her cekette inen sıcaklık, a ise max sıcaklık ow yeeee
sort(a.begin(), a.end());
cout << min(t-abs(a.back()-a.front()), abs(a.back()-a.front()));
}
