#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int p, n, x, a[305], idx=-1;
for(int i=0; i<305; i++) a[i]=0;
scanf("%d%d", &p, &n);
for(int i=0; i<n; i++) {
scanf("%d", &x);
if(a[x%p]==0) a[x%p]++;
else {
idx=i+1;
break;
}
}
printf("%d", idx);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgcCwgbiwgeCwgYVszMDVdLCBpZHg9LTE7Cglmb3IoaW50IGk9MDsgaTwzMDU7IGkrKykgYVtpXT0wOwoJc2NhbmYoIiVkJWQiLCAmcCwgJm4pOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJc2NhbmYoIiVkIiwgJngpOyAKCQlpZihhW3glcF09PTApIGFbeCVwXSsrOwoJCWVsc2UgewoJCQlpZHg9aSsxOwoJCQlicmVhazsKCQl9Cgl9CglwcmludGYoIiVkIiwgaWR4KTsKCXJldHVybiAwOwp9