#include<iostream>
#include<cstdio>
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
int a[300005];
int main()
{
	int n,p,ans;
	bool flag;
	n=read();
	p=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read();
		a[i]%=p;
	}
	flag=true;
	for(int i=1;i<=n;i++)if(a[i]!=0)flag=false;
	if(flag==true)
	{
		printf("0\n");
		return 0;
	}
	for(int i=1;i<=n;i++)if(a[i]!=a[1])flag=false;
	if(flag==true)
	{
		printf("1\n");
		return 0;
	}
	if(p!=2)
	{
		printf("-1\n");
		return 0;
	}
	flag=true;
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=i%2)flag=false;
	}
	if(flag==true)
	{
		printf("2\n");
		return 0;
	}
	flag=true;
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=(i+1)%2)flag=false;
	}
	if(flag==true)
	{
		printf("2\n");
		return 0;
	}
	printf("-1\n");
	return 0;
}