乌尔班的炮响

描述
风云1453,乌尔班的巨炮轰击拜占庭的阵地。
拜占庭的阵地可以可以看做是一个 N * M 的矩形,行号从 1 编号到 N,列号从 1 编号到 M,起初,矩形中的每个整点上都有一名敌人。
奥斯曼的苏丹指挥乌尔班巨炮对城墙进行Q次轰击,每次乌尔班炮会击中一个整点(X,Y)并消灭该整点以及与其四相邻的点上所有的敌人。
现在苏丹想知道每次打击成功消灭了多少敌人。
输入描述
第一行包含三个整数,N,M,Q,表示阵地的长、宽,以及炮击的次数。
接下来 Q 行,每行两个整数 X,Y,表示乌尔班巨炮击中的位置。
输出描述
对于每次打击,输出一行一个整数表示有多少敌人被这次打击消灭了。
用例输入 1
3 3 3
2 2
1 2
1 1
用例输出 1
5
2
0

提示:N,M<=1000 ,Q<=100000

信息

ID
2665
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者