华为校招实习机试&华为社招机试20240925-2.俄罗斯方块[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

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

夏泳规则如下:

• 1、网格为正芳形网络

• 2、方块不能重香。

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

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

解笞要求

时间限制:C/C++1000ms 其他语言:2000ms

内存限制: C/C++256MB,基他语言:512MB

输入

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

解释：