5371번 - Annoying Mosquitos 출처다국어분류

Lee wants to go to bed but there are mosquitos on the wall in his room. He knows that they will try to bite him as soon as he is about to fall asleep, as they have been doing for the past couple of days. Since he appreciates the value of a good night sleep very much, he decides enough is enough and gets his fly swatter.

Unfortunately for him he was born with the distinct swatting disadvantage of being completely blind. The insects seem to comprehend this and keep really still to avoid triggering his heightened sense of hearing. Lee has no other choice but to hit the wall randomly, but luckily he’s got a pretty large fly swatter: each swat hits all mosquitos in a square area of 101 by 101 units.

On the first line one positive number: the number of test cases, at most 100. After that per test case:

• one line with an integer n (1 ≤ n ≤ 100): the number of mosquitos on the wall.
• n distinct lines with two space-separated integers x_i and y_i (−1 000 ≤ x_i, y_i ≤ 1 000): the position of the i-th mosquito.
• one line with an integer m (1 ≤ m ≤ 10 000): the number of swats Lee tries.
• m lines with two space-separated integers x_j and y_j (−1 000 ≤ x_j , y_j ≤ 1 000): the midpoint of the j-th attempt.

Per test case:

• one line with the number of mosquitos that get hit.