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