#include <bits/stdc++.h>
int n, m;
int i;
int a[1000][1000];
int x, y;
int cnt(int x1, int y1, int x2, int y2) {
  int i, j;
  int res = 0;
  for (i = x1; i <= x2; i++)
    for (j = y1; j <= y2; j++)
      if (0 <= i && i < n && 0 <= j && j < n) res += a[i][j];
  return res;
}
bool check(int x, int y) {
  if (cnt(x, y, x + 2, y + 2) == 9) return true;
  if (cnt(x, y - 1, x + 2, y + 1) == 9) return true;
  if (cnt(x, y - 2, x + 2, y) == 9) return true;
  if (cnt(x - 1, y, x + 1, y + 2) == 9) return true;
  if (cnt(x - 1, y - 1, x + 1, y + 1) == 9) return true;
  if (cnt(x - 1, y - 2, x + 1, y) == 9) return true;
  if (cnt(x - 2, y, x, y + 2) == 9) return true;
  if (cnt(x - 2, y - 1, x, y + 1) == 9) return true;
  if (cnt(x - 2, y - 2, x, y) == 9) return true;
  return false;
}
int main() {
  scanf("%d %d", &n, &m);
  for (i = 1; i <= m; i++) {
    scanf("%d %d", &x, &y);
    x--;
    y--;
    a[x][y] = 1;
    if (check(x, y)) {
      printf("%d\n", i);
      return 0;
    }
  }
  printf("-1\n");
  return 0;
}
