#include <bits/stdc++.h>
#define int long long
#define MULTITEST false
using namespace std;
void solve () {
int N; cin >> N;
int T; cin >> T;
vector<int> A;
for (int i = 0; i < N; i ++) {
int x;
cin >> x;
x %= T;
A.push_back(x);
A.push_back(x + T);
}
sort(A.begin(), A.end());
int res = 1e18;
for (int i = 0; i < N; i ++) {
res = min(res, (A[i + N - 1] - A[i] + 1) >> 1);
}
cout << res << "\n";
}
signed main () {
ios_base::sync_with_stdio(false); cin.tie(NULL);
int T = 1;
if (MULTITEST) cin >> T;
for (int t = 0; t < T; t ++) solve();
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |