9000: 棋盘覆盖
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。N≤100。
Input
第一行为n，t（表示有t个删除的格子）
第二行到t+1行为x,y，分别表示删除格子所在的位置
x为第x行，y为第y列，行列编号从1开始。
Output
一个数，即最多能放的骨牌数
Sample Input Copy
8 0Sample Output Copy
32HINT
各个测试点1s