첫째 줄에 N, M(1≤N, M≤100), A(1≤A), B(0≤B)가 주어진다. A는 아이템의 개수이고, B는 장애물의 개수이다. 다음 A개의 줄에는 아이템의 위치, B개의 줄에는 장애물의 위치가 주어진다. 위치를 나타낼 때에는 왼쪽 아래가 (1, 1)이 되고 오른쪽 위가 (M, N)이 된다.

여기서 오른쪽 위가 (M,N)이 된다고 했는데 인풋 들어오는 걸 보면 오른쪽 위가 (N,M)인것 같습니다.