#include <cstdio>
#include <cstring>
using namespace std;
int a[400];
int main()
{
int p,m;
int k,i,q;
int flag;
while(scanf("%d %d",&p,&m)!=EOF)
{
memset(a,0,sizeof(a));
flag=0;
for(i=1;i<=m;i++)
{
scanf("%d",&k);
k%=p;
if(a[k]&&!flag)
{
q=i;
flag=1;
}
a[k]=1;
}
if(!flag)
printf("-1\n");
else
printf("%d\n",q);
}
return 0;
}
#include <cstring>
using namespace std;
int a[400];
int main()
{
int p,m;
int k,i,q;
int flag;
while(scanf("%d %d",&p,&m)!=EOF)
{
memset(a,0,sizeof(a));
flag=0;
for(i=1;i<=m;i++)
{
scanf("%d",&k);
k%=p;
if(a[k]&&!flag)
{
q=i;
flag=1;
}
a[k]=1;
}
if(!flag)
printf("-1\n");
else
printf("%d\n",q);
}
return 0;
}