#include<bits/stdc++.h>
using namespace std;
const int N=300005;
int n,p;
int a[N];
int main(){
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		a[i]%=p;
	}
	if(n%p){
		for(int i=1;i<=n;i++){
			if(a[i]!=a[1]){
				cout<<"-1\n";
				return 0;
			}
		}
		cout<<"1\n";
		return 0;
	}
	int T=0;
	while(T<=p){
		bool flg=true;
		for(int i=1;i<=n-T;i++){
			if(a[i]!=a[1]){
				flg=false;
				break;
			}
		}
		if(flg){
			cout<<T+1;
			return 0;
		}
		for(int i=1;i<n-T;i++){
			a[i]=(a[i+1]-a[i]+p)%p;
		}
		T++;
	}
	cout<<-1;
	return 0;
}