#include<bits/stdc++.h>
using namespace std;
const int N=300005;
int n,p;
int a[N],b[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 tot=0,qwq=1;
	int nn=n;
	while(nn%p==0) tot++,nn/=p;
	for(int j=1;j<=tot;j++) qwq*=p;
	for(int i=1;i<=n;i++){
		int x=(i+qwq-1)%n+1;
		if(a[i]!=a[x]){
			cout<<"-1\n";
			return 0;
		}
	}
	int ans=0;
	for(int s=tot-1;s>=0;s--){
		qwq/=p;
		int num=0;
		while(num<p){
			bool flg=true;
//			cout<<"now, s="<<s<<", num="<<num<<", a:"<<endl;
//			for(int i=1;i<=n;i++){
//				cout<<a[i]<<" ";
//			}
//			cout<<endl;
			for(int i=1;i<=n;i++){
				int x=(i+qwq-1)%n+1;
				if(a[i]!=a[x]){
					flg=false;
					break;
				}
			}
			if(!flg){
				for(int i=1;i<=n;i++){
					int x=(i+qwq-1)%n+1;
					b[i]=(a[x]-a[i]+p)%p;
				}
				for(int i=1;i<=n;i++) a[i]=b[i];
				ans+=qwq,num++;
			}
			else{
				break;
			}
		}
//		cout<<s<<" "<<num<<endl;
		if(num==p) break;
	}
	cout<<ans+1;
	return 0;
}