商品购买

题目描述

R 公司与 Я 公司开启了一场活动,他们发布了 n×mn\times m 个商品,并把这些商品放成了一个 n×mn\times m 的矩形。他们举行了一个活动,如果你有位于 (p,x),(p,y),(q,x)(p,x),(p,y),(q,x) 处的商品,就能免费兑换一个 (q,y)(q,y) 处的商品。由于事先买过 kk 个这些公司的商品,小 H 打算将 nmnm 个商品全部拿下,他想知道他还要买多少个商品。

输入格式

第一行三个正整数 n,m,kn,m,k

接下来 kk 行,每行两个正整数 x,yx,y 表示小 H 买过的一个商品的位置。

输出格式

一个正整数表示答案。

样例

4 3 6
1 2
1 3
2 2
2 3
3 1
3 3
1

说明/提示

购买 (4,1)(4,1) 即可。

数据范围

1n,m2×1051\le n,m\le 2\times 10^51kmin(nm,2×105)1\le k\le \min(nm,2\times 10^5)

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85