#include <bits/stdc++.h>
using namespace std;

// Chỉ có 1 sub: K có thể lên tới khoảng 10^15, không có vét cạn hợp lý, nên viết thẳng lời giải đầy đủ.

int n;
long long M;
long long A[1005];
const int BITS = 50;   // A_i, M <= 10^15 < 2^50; bit >= 50 của K làm B >= N * 2^50 > M nên không dùng

long long cnt[BITS];   // cnt[b] = số A_i có bit b bằng 1

// Sub 1 (duy nhất): O(60 * N)
// Các bit của K độc lập nhau: nếu K có bit b = 1 thì tổng tăng (N - cnt[b]) * 2^b,
// nếu bit b = 0 thì tổng tăng cnt[b] * 2^b. Chọn bit cao nhất có thể đặt 1 (theo tham lam từ bit cao xuống).
void sub1() {
    // chi phí nhỏ nhất của các bit thấp hơn b (khi chọn bit tối ưu cho từng bit)
    vector<long long> minRest(BITS + 1, 0);
    for (int b = 0; b < BITS; b++)
        minRest[b + 1] = minRest[b] + min(cnt[b], (long long)n - cnt[b]) * (1LL << b);
    // minRest[b] = chi phí nhỏ nhất của các bit 0..b-1

    if (minRest[BITS] > M) {   // ngay cả K tốt nhất cũng vượt M
        cout << -1 << "\n";
        return;
    }

    long long K = 0;
    long long cur = 0;   // tổng B hiện tại theo các bit đã chọn từ cao xuống
    for (int b = BITS - 1; b >= 0; b--) {
        long long cost1 = (long long)(n - cnt[b]) * (1LL << b);   // nếu bit b của K = 1
        long long cost0 = cnt[b] * (1LL << b);                    // nếu bit b của K = 0
        // thử đặt bit b = 1: tổng hiện tại + chi phí bit b + chi phí nhỏ nhất của các bit thấp
        if (cur + cost1 + minRest[b] <= M) {
            K |= (1LL << b);
            cur += cost1;
        } else {
            cur += cost0;
        }
    }
    cout << K << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> M;
    for (int i = 0; i < n; i++) {
        cin >> A[i];
        for (int b = 0; b < BITS; b++)
            if ((A[i] >> b) & 1) cnt[b]++;
    }
    sub1();
    return 0;
}