#include<bits/stdc++.h>
using namespace std;
int n,t;
const int maxn = 2*1e3+7;
int l1[maxn],c[maxn];
int l,r;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>t;
	int ai;
	for(int i=1;i<=t;i++){
		cin>>ai;
		if(ai%(n+1)==1){
			l++;
		}else if(ai%(n-1)==1){
			r++;
		}
		l1[(ai%n)]++;
		c[((ai-1)/n)]++;
		if((l1[(ai%n)]>=n)||(c[((ai-1)/n)]>=n)||l>=n||r>=n){
			cout<<i;
			return 0;
		}
	}
	cout<<-1;	
	return 0;
}