HW2B

#include <iostream>
#include <vector>

using namespace std;

int main ()
{
    int N, R, i, j;
    cin >> N >> R;
    vector<int> X (N);
    for (i = 0; i < N; i++) cin >> X[i];

    int sum = 0, minsum = N*R, lovushka = R;
    for (i = 0; i < N; i++) {
        sum = 0;
        for(auto x: X) {
            if (x <= X[i]) sum += X[i] - x;
            else sum += R - (x - X[i]);
        }

        if (sum < minsum) {
            minsum = sum;
            lovushka = X[i];
        }
    }

    cout << lovushka;
}