5504: 坚果保龄球(bow)

小李特别喜欢玩植物大战僵尸，这回他玩的是奖励关，这一关是用高坚果在地图上翻滚消灭僵尸。地图上有一些僵尸，小李可以在地图上的最左一列放置高坚果，高坚果只会向右上和右下翻滚两者移动方式。在碰到僵尸时就能消灭僵尸（僵尸不会被多次消灭）。另外高坚果在碰到地图边缘或者消灭僵尸后就会反弹，即切换移动方式，最后高坚果会从地图的最右侧离开地图。

小李喜欢积攒多个可放置的高坚果后，然后在一瞬间快速的全部放置在地图上。在高坚果运动过程中，僵尸不会移动，即整个过程，僵尸是固定不动的。他想知道，在给定放置的顺序之后，地图上还剩下的僵尸数量。

给定一个n行n列的地图，其中第一列表示地图的最左一列。地图上有m个僵尸，所在地图的x行y列，保证地图的同一格内没有多个僵尸。另外小李准备放置k个高坚果，分别依次放在最左一列的第x行，求最后还剩下多少僵尸。

输入的第一行包含三个正整数n、m、k，分别表示一个n×n的矩阵，m个僵尸，k次操作。

接下来m行，每行两个正整数x、y，表示在x行y列有一个僵尸。

接下来k行，每行两个整数x、d，表示将高坚果放置在第x行，初始的移动方式d，d=0表示向右上方移动，d=1表示向右下方移动。

5 6 2
3 2
3 5
4 4
1 2
3 4
3 3
2 1
5 0

2