#include <bits/stdc++.h>
long long gcd(long long a, long long b) {
  if (a == 0 || b == 0) return (a + b);
  if (a > b) return (gcd(a % b, b));
  return (gcd(a, b % a));
}
long long lcm(long long a, long long b) { return ((a * b / gcd(a, b))); }
int sqr(int x) { return (x * x); }
void out() {
  puts("NO");
  exit(0);
}
using namespace std;
int n;
int a[100008], x, p;
bool used[100008];
int main() {
  cin >> p >> n;
  for (int i = 0; i < (int)(n); i++) {
    cin >> x;
    if (used[x % p]) {
      cout << i + 1 << endl;
      return 0;
    } else
      used[x % p] = true;
  }
  cout << "-1\n";
  return 0;
}
