#1101. 2025区赛 涂色网格 (grid)
2025区赛 涂色网格 (grid)
【题目描述】
有一个 H * W 的白色网格。你需要进行 N 次操作,第 i 次操作给定 a_i, b_i,表示将第 a_i 行和第 b_i 列的所有格子涂黑。
求操作完成后,还剩多少个白色格子?
【输入格式】
第一行三个整数 H,W,N(1 ≤ H,W,N ≤ 100000)。
接下来 N 行,每行两个整数a_i, b_i,(1 ≤a_i≤ H, 1 ≤b_i≤ W)。
数据范围:
对于50%的数据,1 ≤ W,H,N ≤ 200
对于80%的数据,1 ≤ W,H ≤ 2000,1 ≤ N ≤ 100000
对于100%的数据,1 ≤ W,H,N ≤ 100000
【输出格式】
输出一个整数,表示最终白色格子的数量。
【输入样例1】
3 5 4
1 1
2 5
2 4
1 4
【输出样例1】
2
【样例解释】
无
Related
In following contests: