#include <bits/stdc++.h> using namespace std; #define fastio ios::sync_with_stdio(false); cin.tie(nullptr); #define s(x) x.size() #define sort(x) sort(x.begin(),x.end()) #define rsort(x) sort(x.rbegin(),x.rend()) #define all(x) (x).begin(), (x).end() #define pb push_back #define fi first #define se second #define INF 1e9 #define INFL 1e18 using ll = long long; using pii = pair<int, int>; vector<int>v; int t; ll how_much(int sr){ int n = v.size(); ll s = 0; for (int i = 0; i < n; i++) { s+= min(abs(v[i]-sr)%t,abs(t-abs(v[i]-sr)%t)); } return s; } void solve() { int n; cin >> n >> t; v.resize(n); for (int i = 0; i < n; i++) { cin >> v[i]; } int l=0,r=1e9; ll poprzedni = how_much((l+r+1)/2+1); while(l<r){ int sr = (l+r)/2; ll wynik = how_much(sr); if(wynik<=poprzedni) r = sr; else l = sr+1; } cout << how_much(l) << endl; } int main() { fastio; int t = 1; // cin >> t; while (t--) solve(); return 0; }