2739: 地道战

经过很长时间的努力，Jacky888的战队迎来了最终的战役

若能赢下这场战斗，则代表着Jacky888的战队就能称霸整个服务器

当然，对手也不容小觑，所以Jacky888决定挖一个地道，直通对方的指挥部和红石机器的基地

他决定在设计图上设计好这个地道的挖法

两个战队之间有一个$n$行，$m$列的空地，理论上来说，这一边空地底部的所有方块都可以被挖掉，但是，对方也非常的警觉，在这个空地上设置了$Q$个监视点

Jacky888得到了这些信息，并且按照优先级从高到低排了序

对于每个监视点，如果这里已经被填上，或被填上后，地图的上下边界无法四联通，那么就会忽略这个监视点；否则就会填上它下方的方块

现在Jacky888需要知道，他需要填上多少个监视点下方的方块

第一行三个数$n,m,Q$。

接下来$Q$行，其中第$i$行两个数$x_i$,$y_i$

一行一个数表示答案。

6 5 10
5 1
5 4
5 4
5 5
6 3
5 4
6 2
6 4
5 5
6 5

6