题目描述

河的南北两岸共有 $n$ 对友好城市，每个城市只与对岸一个城市对应，同岸城市位置互异。每对友好城市之间可建立一条直线航线，要求所有选中航线互不交叉，求最多建立多少条。

输入格式

第一行河长 $x$ 和河宽 $y$。第二行 $n$。随后 $n$ 行，每行 $c,d$ 表示一对城市沿北岸、南岸距河起点的距离。

输出格式

输出最多航线数。

样例

6000 10
2
1124 2326
5926 2515

2

数据范围

$10\le x\le6000$，$10\le y\le100$，$1\le n\le5000$，$1\le c,d\le x$；同岸位置互异。