#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

【样例解释】