8939: 小镇的梦
内存限制：128 MB
时间限制：1.000 S
提交：1
解决：0
评测方式：文本比较
命题人：
题目描述
小镇可以看作是一个 的网格，其中有 个格子是房屋。
小镇里面还有灯。每两个相邻的格子之间有一盏灯。
如果两幢房屋相邻，那么这两幢房屋之间的灯就会点亮。
请问这座小镇一共有多少盏灯被点亮。
注意，本题中相邻指有公共边。
输入
第一行两个整数 ，表示网格边长以及房屋数量。 接下来 行每行两个整数 ，表示房屋的坐标。
输出
一行一个整数，表示答案
样例输入 复制
6 12
1 1
2 1
2 2
1 4
3 3
4 3
4 4
3 4
3 6
4 6
5 6
6 6样例输出 复制
9