小慕正在玩一个简化版的俄罗斯方块游戏。在这个游戏中，只有一种，它由四个正方形小方块组成。 现在，小慕想知道，在给定大小的情况下，最多可以放置多少个这样的大方块。 放置规则如下： 1. 网格为正方形网格。 2. 方块之间不能重叠。 3. 方块不能超出网格的边界。 4. 网格中。
提示：带虚线的词点一下有通俗解释。
输入描述
n k y1 x1 y2 x2 ... 表示边长为n的正方形网格，有k个位置不能放置方块。 接下来k行坐标对，y表示自上向下的第几行，x表示自左向右的第几列(坐标从0开始编号，左上角为0 0)。 n的范围：[1,8] k的范围：[0,64] x、y的范围：[0,n)
输出描述
最多能放下多少大方块。
示例
示例 1
输入
2 0
输出
1
时间限制 1000 ms · 内存限制 128 MB