// #pragma GCC optimize(2)  //O2优化开启
#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long i64;
typedef pair<int, int> PII;
typedef unsigned long long ull;

int a[300010];
bitset<300010> bt;
int n, p;

bool ff(int x) {
    int pp = 0;
    while (!bt[x]) {
        bt[x] = 1;
        if (a[x] != pp) {
            return 0;
        }
        x++;
        pp++;
        if (x > n) {
            x -= n;
        }
        if (pp >= p) {
            pp -= p;
        }
    }
    return 1;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    cin >> n >> p;
    set<int> st;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        a[i] %= p;
        st.insert(a[i]);
    }
    // if (st.size() == 1 && a[1] == 0) {
    //     cout << "0";
    //     return 0;
    // }
    if (st.size() == 1) {
        cout << "1";
        return 0;
    }
    if (n % p == 0 && (p < 5)) {
        int flag = 1;
        for (int i = p + 1; i <= n; i++) {
            if (a[i] != a[i - p]) {
                flag = 0;
                break;
            }
        }
        if (flag) {
            cout << p;
            return 0;
        }
    }
    if (p > 2) {
        cout << "-1";
        return 0;
    }
    if (n % 2 == 1) {
        cout << "-1";
        return 0;
    }
    if (n == 4) {
        int cnt = 0;
        for (int i = 1; i <= n; i++) {
            cnt += a[i];
        }
        if (cnt == 2) {
            for (int i = 2; i <= n; i++) {
                if (a[i] == a[i - 1]) {
                    cout << "3";
                    return 0;
                }
            }
        }
    }
    cout<<"-1";
}