AC代码:
#include <stdio.h>
#include <string.h>
int main(){
int n,p,b[310],a,i,num,flag;
while(~scanf("%d%d",&p,&n)){
flag=0;
num=-1;
memset(b,0,sizeof(b));
for(i=0;i<n;i++){
scanf("%d",&a);
a%=p;
if(!flag){
if(!b[a])
b[a]++;
else{
flag=1;
num=i+1;
}
}
}
printf("%d\n",num);
}
return 0;
}