#include <bits/stdc++.h>
using namespace std;
int a[1000][1000];
int main() {
  int n, m, x, y;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    cin >> x >> y;
    x--, y--;
    for (int k = -2; k < 1; k++)
      for (int l = -2; l < 1; l++)
        if (x + k >= 0 && x + k < n && y + l >= 0 && y + l < n) {
          a[x + k][y + l]++;
          if (a[x + k][y + l] == 9) {
            cout << i + 1;
            return 0;
          }
        }
  }
  cout << -1;
  return 0;
}
