能量晶片
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一座科研基地中，有一块由 个单元格组成的能量地板。 每个单元格可以放置能量晶片的一部分，但由于设备故障，部分单元格无法使用。
科研人员拥有大量 长度为 2、宽度为 1 的能量晶片，每块晶片必须完整覆盖两个相邻的单元格（上下或左右相邻），并且晶片之间不能重叠。
请你计算： 在满足以上条件的前提下，最多能铺设多少块能量晶片。
输入格式
第一行包含两个整数 和 ，其中 为故障格子的数量。
接下来 行每行包含两个整数 和 ，表示位于第 行第 列的格子有故障，行列数从 开始。
输出格式
输出一个整数，表示结果。
输入输出样例 #1
输入 #1
8 0
输出 #1
32
说明/提示
，