棋盘覆盖

给定一个 $n$ 行 $n$ 列的棋盘，有 $m$ 个格子禁止放置。求最多能不重叠地往棋盘上放多少块长度为 $2$ 、宽度为 $1$ 的骨牌。

第一行为 $n,m$ ； 第二行到 $t+1$ 行，每行为 $x,y$ ，表示禁止放置的格子所在的坐标为第 $x$ 行第 $y$ 列（行列坐标从 $1$ 开始）。

一个数，即最多能放的骨牌数。

8 0

32

$1 \leq n \leq 100$ 。