1098: 棋盘覆盖
内存限制：128 MB
时间限制：0 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：39
通过：17
题目描述
给出一张n*n(n< =100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。
输入格式
第一行为n，m（表示有m个删除的格子）
第二行到m+1行为x,y，分别表示删除格子所在的位置
x为第x行
y为第y列
输出格式
一个数，即最大覆盖格数
输入样例 复制
4 2
1 2
2 1输出样例 复制
6
数据范围与提示
经典问题
