#include <bits/stdc++.h>
using namespace std;
int n, p;
bitset<307> viz;
int main() {
  int i, x, poz;
  bool test = 0;
  cin.sync_with_stdio(false);
  cin >> p >> n;
  for (i = 1; i <= n && !test; i++) {
    cin >> x;
    if (viz[x % p]) {
      test = 1;
      poz = i;
    } else
      viz[x % p] = 1;
  }
  if (test)
    cout << poz << "\n";
  else
    cout << "-1\n";
  return 0;
}
