301008 - 友好城市

一条河从东向西流过，河的两岸各有n个城市，且北岸的每一个城市都与南岸的某个城市是友好城市，而且对应的关系是一一对应的，如图所示。

现在要求在两个友好城市之间建立一条航线，但为了安全起见，所有航线都不能相交，因此，不是所有的友好城市都能建立航线。 请问最多能建多少航线？

第一行两个由空格分隔的整数x，y（10\le x\le6 000，10\le y\le100），x表示河的长度而y表示宽，第二行是一个整数n（1\le n\le5 000），表示分布在河两岸的城市对数。接下来的n行，每行有两个由空格分隔的正数c，d（c，d\le x），描述每一对友好城市与河起点的距离， c表示北岸城市的距离，而d表示南岸城市的距离。在河的同一边，任何两个城市的位置都是不同的。

在安全条件下能够开通的最大航线数目。