题目内容

在俄罗斯方块游戏中，只有下面$1$种大方块，由四个正方形小方块组成。现在，请计算在给定网格大小的情况下，最多可以放置多少个大方块。 具体规则如下:

$1$、网格为正方形网络。

$2$、方块不能重叠。

$3$、方块不能超出网格的边界。

$4$、网格中部分位置不能放置方块。

输入描述

$n\ k$

$y1×1$

$y2 ×2$

表示边长为$n$的正方形网格，有$k$个位置不能放置方块，接下来$k$行坐标对，$y$表示自上向下的第几行，$x$表示自左向右的第几列(坐标从$0$开始编号，左上角为$0\ 0$)。

$n$的范围: [$1,8$]

$k$的范围:[$0,64$]

$x、y$的范围: [$0,n$)

输出描述

最多能放下多少大方块。

样例1

输入

2 0

输出

1

说明

只能放下$1$个

样例2

输入

4 3
1 0
1 3
2 1		

输出

2

说明

最多放$2$个大方块，如下图

样例3

输入

3 3
0 1
1 2
2 0

输出

0

说明

没有位置可以放置方块。