1431: 舔狗计划

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：109 Solved：11

Description

名为MySQL的美女想要逃脱navicat 1.6的舔狗攻势，已知MySQL在一个N*M大小的地图上，
此地图可以视作N*M个1*1的方格，navicat 1.6可以选择其中的某一行或者某一列发起舔狗攻势，
共有k次攻击，并给定navicat 1.6每次攻势的行或列信息，请你计算出在攻击过后有多少个位置是安全的

Input

第一行是三个正整数N，M，k
1 <= N  * M <= 10^5
0 <= k <= 1000
接下来k行，每行输入a,b
a = 0表示选择的为行，a = 1表示选择的为列
行列的编号均从1开始

Output

输出格式
输出一个数，表示安全位置数量

Sample Input Copy 

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

Sample Output Copy 

6