고고학 발굴

시간 제한1초메모리 제한128 MB

요약
작은 격자 위에 기록된 아이템 좌표와 질의 셀 목록이 주어질 때, 질의한 셀들에 들어 있는 아이템의 총 개수를 구한다.
난이도

쉬움10점 중 3점

유형
해시맵, 구현
정답자
아직 제출이 없습니다

문제

발굴 현장의 고고학자들은 조사 구역을 격자로 나누고, 각 유물이 발견된 격자 칸을 기록합니다. 이렇게 하면 특정 칸에서 몇 개의 유물이 발견되었는지 쉽게 알 수 있습니다.

각 시나리오마다 유물이 발견된 칸들의 좌표가 주어질 때, 질의로 주어진 칸들에 들어 있는 유물의 총 개수를 구하세요.

입력

입력은 여러 개의 시나리오로 이루어져 있습니다.

각 시나리오의 첫 줄에는 격자의 가로와 세로를 나타내는 두 정수 XX와 YY가 공백으로 구분되어 주어집니다 (0<X,Y≤1000 < X, Y \le 100). XX와 YY가 모두 00인 시나리오는 입력의 끝을 의미합니다.

두 번째 줄에는 고고학자들이 발견한 유물의 수를 나타내는 정수 MM이 주어집니다 (0<M≤100000 < M \le 10000). 이어지는 MM개의 줄에는 각각 유물이 발견된 칸의 XX 좌표와 YY 좌표가 주어집니다. 격자 좌표는 0,00, 0에서 시작하며, 한 칸에서 여러 개의 유물이 발견될 수 있으므로 같은 좌표가 여러 번 나올 수 있습니다.

MM개의 유물 위치 다음에는 유물의 총 개수를 알고 싶은 칸들의 목록이 주어집니다. 이 부분의 첫 줄에는 칸의 개수를 나타내는 정수 NN이 주어지며 (0<N≤X×Y0 < N \le X \times Y), 이어지는 NN개의 줄에는 각각 한 칸의 XX 좌표와 YY 좌표가 주어집니다.

출력

각 시나리오마다 한 줄씩 출력합니다. 각 줄에는 질의로 주어진 NN개의 칸에서 발견된 유물의 총 개수를 출력합니다.

힌트

예제에서 칸 (9,9)(9, 9)에는 유물이 22개 들어 있고(입력 목록에 두 번 나옵니다), 칸 (4,5)(4, 5)에는 11개, 칸 (6,3)(6, 3)에는 하나도 들어 있지 않습니다(입력 목록에 나오지 않습니다). 따라서 총합은 2+1+0=32 + 1 + 0 = 3입니다.

예제1

  1. 예제 1

    입력
    10 10
    8
    4 5
    3 4
    0 0
    1 5
    9 9
    5 6
    3 4
    9 9
    3
    9 9
    4 5
    6 3
    0 0
    
    예상 출력
    3