#include <bits/stdc++.h>
using namespace std;
int n;
int p;
int cubeta[302];
void proceso() {
  scanf("%d", &p);
  scanf("%d", &n);
  int aux = 0;
  for (int i = 1; i <= n; i++) {
    int x;
    scanf("%d", &x);
    if (cubeta[x % p] == 1 && aux == 0) aux = i;
    cubeta[x % p] += 1;
  }
  if (aux == 0) {
    printf("-1\n");
  } else {
    printf("%d\n", aux);
  }
}
int main() {
  proceso();
  return 0;
}
