禁止组合的菜单

难度：T1（基础巩固）

【知识点：分类计数】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

有 $a$ 种不同主食和 $b$ 种不同饮料，一份菜单必须恰好选择一种主食和一种饮料。主食编号为 $1$ 到 $a$，饮料编号为 $1$ 到 $b$。去掉禁止的组合后，求不同菜单的数量。

输入格式

第一行$a$、$b$、$f$；随后$f$行主食编号$x$、饮料编号$y$，表示禁止的组合。禁止清单保证互不重复。

输出格式

输出允许的菜单数。

数据范围

$1\le a,b\le 1000000$，$0\le f\le \min(a\times b,100000)$，$1\le x\le a$，$1\le y\le b$。

样例输入

1 2 0

样例输出

2

样例输入 2

2 3 2
1 1
2 3

样例输出 2

4

样例说明 2

共有 $6$ 种主食饮料组合，去掉清单中的两种，还剩 $4$ 种。