#T598771. 骑士守则 Easy Version

骑士守则 Easy Version

题目描述

国王的领土可以表示成一个 rrcc 列的矩阵,国王有 nn 个忠心耿耿的骑士在守护着他的领土。

每位骑士都驻扎在领土的其中一个位置,可以用 (x,y)(x,y) 表示其驻扎位置在领土的第 xx 行第 yy 列,这样的一位骑士可以守护整个第 xx 行和第 yy 列的所有地块(包括骑士所在的地块)。

现在国王想要知道他的领土有多少块土地已经被守护着。

输入格式

n+1n+1 行:
第一行 33 个整数 r,c,nr,c,n,表示领土的大小和骑士的数量;
接下来的 nn 行每行两个整数 x,yx,y,表示每位骑士驻扎的位置。

保证不会出现有骑士驻扎在同一个地块。

输出格式

单个整数,表示已被守护的地块数。

输入输出样例 #1

输入 #1

2 3 1
1 2

输出 #1

4

说明/提示

数据范围

对于 50%50\% 的数据,1r,c2001 \leq r,c \leq 200
对于 100%100\% 的数据,1r,c1061 \leq r,c \leq 10^61n1041\leq n\leq 10^41xr1\leq x\leq r1yc 1\leq y\leq c