#include <bits/stdc++.h>
int main() {
  int i, p, n, h[307], x;
  for (i = 0; i < 307; ++i) {
    h[i] = 0;
  }
  scanf("%d %d", &p, &n);
  i = 1;
  while (i <= n) {
    scanf("%d", &x);
    if (h[x % p] == 0) {
      h[x % p] = i;
      ++i;
    } else {
      break;
    }
  }
  if (i == n + 1) {
    printf("-1\n");
  } else {
    printf("%d\n", i);
  }
  return 0;
}
