#include <bits/stdc++.h>
using namespace std;
bool a[300];
int main() {
  int p, n;
  cin >> p >> n;
  for (int i = 0; i < int(n); i++) {
    a[i] = false;
  }
  for (int i = 0; i < int(n); i++) {
    int x;
    cin >> x;
    int h = x % p;
    if (a[h]) {
      cout << i + 1;
      return 0;
    }
    a[h] = true;
  }
  cout << -1;
  return 0;
}
