UOJ Logo

NOI.AC

1S 512MB

#1012. 细菌污染统计

统计

描述

小D暑假里到学校的实验室帮忙,老师让小D准备n*n个干净的培养皿,小D准备好了以后按照n*n的方阵将培养皿放在试验台上。结果有些培养皿感染了细菌,第二天把周边8个培养皿都感染了,小D需要重新准备一些新的培养皿,请你帮忙统计被污染的培养皿有几个。

输入格式

第一行,一个整数n表示有n*n个培养皿。(5<=n<=100) 第二行,一个整数m表示有m个培养皿被细菌污染。 以下有m行,每行2个整数,是感染细菌的培养皿在方阵中的位置。

输出格式

一个整数,即感染细菌的培养皿的个数。

输入样例

4 2 2 2 4 4

输出样例

12