题目描述

有一个 $n \times n$ 的棋盘，其中有 $m$ 个格子被禁止。在游戏开始前要将一些芯片放到四条边上（但不能是角上）。游戏开始后，每次操作将每一个芯片移动到它四周四格中某一格，并且要用 $n-1$ 次操作将所有的芯片移到与其初始位置相对的一条边上。在移动过程中，不能有任何芯片经过被禁止的格子，不能有任何多个芯片重叠，不能在一次操作中使两个芯片交换位置（在将两个芯片放在相对的两条边上相对的位置时，就会发生）。问如果要求完成游戏，最多可以在棋盘上放几个芯片。

输入格式

第一行 $2$ 个整数 $n$、$m$，$2 \le n \le 1000$，$0 \le m \le 10^5$。

接下来 $m$ 行，每行两个整数 $x_i$，$y_i$，表示被禁止的格子的位置。

输出格式

一个整数表示答案。

3 1
2 2

0

3 0

1

4 3
3 1
3 2
3 3

1