#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[333];
int fin(int x,int n)
{
for(int i=1;i<n;i++)
{
if(x==a[i])
return 1;
}
return 0;
}
int main()
{
int p,n,x;
int vis=1;
int ans=-1;
cin>>p>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
x=x%p;
if(vis&&fin(x,i))
{
ans=i;
vis=0;
}
a[i]=x;
}
cout<<ans<<endl;
return 0;
}