题目描述

给出一张 $n\times n\pod{1\le n\le 100}$ 的国际象棋棋盘，其中被删除了一些点，问可以使用多少 $1\times 2$ 的多米诺骨牌进行掩盖。

输入格式

第一行输入两个正整数 $n,m$，其中 $m$ 为删除的数量。

接下来的 $m$ 行，每行两个数 $x,y$，表示删除格子所在的位置。

输出格式

一个数，即最大覆盖骨牌数

样例

8 0

32