1406小X的游戏

1406小X的游戏

题目描述
敌人的阵地可以看做是一个N*M的矩形。行号从1编号到N,列号从1编号到M,期初,矩形中个每个整点独有一个敌人。
小X会操控他的意大利炮对敌人进行Q次打击,每次,意大利炮会击中一个整点(X,Y)并消灭该整点以及其四相邻的点上所有的敌人。现在,小X想知道,每次打击成功消灭了多少敌人。

输入
第一行包含三个整数,N,M,Q表四矩形的长、宽,以及小X击打次数。
记下来Q行,每行两个整数X,Y,表示意大利炮击中的位置。
输入
对于每次打击,输出一行一个整数表示有多少敌人被这次打击消灭了。

样例输入
3 3 3
2 2
1 2
1 1
样例输出
5
2
0
数据范围限制:
如图所示:http://pan.baidu.com/s/1nuHdu45