문제
한 커플이 영화를 보기 위해서 극장에 왔다. 그들은 커플이므로 당연히 둘이 붙어서 앉기를 원한다.
극장은 각 n개의 행에 m개의 좌석이 있는 극장이다. 좌석 번호는 0…n-1, 0....m-1로 주어진다. 그들은 현재 어떤 자리에 사람이 앉았는지 아닌지를 알 수 있다.
극장의 크기 n, m과 좌석의 현황이 주어질 때 커플이 앉을 수 있는 자리의 경우는 몇 가지인지를 구하는 프로그램을 작성하시오.
입력
입력의 첫번째 줄에 n, m이 주어지고, 현재 앉아있는 사람 수 k가 주어진다.
그 후 k줄에 걸쳐서 사람이 앉아있는 좌석의 번호가 입력된다. (1≤n, m≤107), (k≤1,000)
출력
앉을 수 있는 자리의 수를 한 줄에 출력한다.
예제
2 3
2
0 0
1 2
2
로그인해야 코드를 작성할 수 있어요.