#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int p, n;
  cin >> p >> n;
  long long int x[n], i;
  bool vis[p];
  for (i = 0; i < n; i++) {
    cin >> x[i];
  }
  for (i = 0; i < p; i++) vis[i] = false;
  int x1 = 0;
  long long int y;
  for (i = 0; i < n; i++) {
    y = x[i] % p;
    if (vis[y]) {
      x1++;
      cout << (i + 1) << endl;
      break;
    } else
      vis[y] = true;
  }
  if (x1 == 0) cout << (-1) << endl;
}
