룩 어택

세준이는 사용할 수 없는 빈칸이 N개 있는 R×C 크기의 체스판을 가지고 있다. 이러한 빈칸에는 룩을 놓을 수 없지만, 룩의 공격 경로를 막지는 않는다. 따라서 같은 행이나 같은 열에 있는 두 룩은 그 사이에 빈칸이 있어도 서로 공격할 수 있다.

이 체스판에 서로 공격하지 않도록 놓을 수 있는 룩의 최대 개수를 구하시오. 룩은 자신과 같은 행 또는 같은 열에 다른 룩이 있으면 그 룩을 공격할 수 있다.

첫째 줄에 체스판의 행 수 R, 열 수 C, 사용할 수 없는 빈칸의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 빈칸의 좌표가 한 줄에 하나씩 주어진다. 좌표는 행과 열의 순서로 주어지며, 가장 위쪽 행이 1번 행이고 가장 왼쪽 열이 1번 열이다.

R과 C는 300 이하의 자연수이고, N은 600 이하의 음이 아닌 정수이다.

서로 공격하지 않도록 놓을 수 있는 룩의 최대 개수를 첫째 줄에 출력한다.