車的放置

题目背景

車的攻击范围为同一行或同一列的其他棋子。

题目描述

给定一个 $n$ 行 $m$ 列的棋盘,有 $t$ 个格子禁止放置。求最多能放多少个不能互相攻击的車。

输入输出格式

输入格式


第一行为 $n,m,t$ ; 第二行到 $t+1$ 行,每行为 $x,y$ ,表示禁止放置的格子所在的坐标为第 $x$ 行第 $y$ 列(行列坐标从 $1$ 开始)。

输出格式


一个数,即最多能放多少个車。

输入输出样例

输入样例 #1

8 8 0

输出样例 #1

8

说明

$1 \leq n,m \leq 200$ 。