5307 : B08 - 점 세기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
2차원 평면 위에 $ N $ 개의 점이 있습니다. $ i $ 번째 점의 좌표는 $ (X_i, Y_i) $ 입니다.
"$ x $ 좌표가 $ a $ 이상 $ c $ 이하이고, $ y $ 좌표가 $ b $ 이상 $ d $ 이하인 점은 몇 개입니까?"라는 형식의 질문이 $ Q $ 개 주어지므로, 각 질문에 답하는 프로그램을 작성하십시오.
단, 입력되는 값은 모두 정수입니다.
[제약 조건]
• $1\le N,Q\le 100000$
• $1\le X_i, Y_i\le 1500$
• $1\le a_i \le c_i\le 1500$
• $1\le b_i \le d_i\le 1500$
• 입력되는 모든 값은 정수입니다.
"$ x $ 좌표가 $ a $ 이상 $ c $ 이하이고, $ y $ 좌표가 $ b $ 이상 $ d $ 이하인 점은 몇 개입니까?"라는 형식의 질문이 $ Q $ 개 주어지므로, 각 질문에 답하는 프로그램을 작성하십시오.
단, 입력되는 값은 모두 정수입니다.
[제약 조건]
• $1\le N,Q\le 100000$
• $1\le X_i, Y_i\le 1500$
• $1\le a_i \le c_i\le 1500$
• $1\le b_i \le d_i\le 1500$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 점의 개수 $ N $ 이 주어집니다.
두 번째 줄부터 $ N $ 개의 줄에 걸쳐 점의 좌표 $ X_i, Y_i $ 가 주어집니다.
그 다음 줄에 질문의 개수 $ Q $ 가 주어집니다.
그 다음 줄부터 $ Q $ 개의 줄에 걸쳐 질문 $ a, b, c, d $ 가 주어집니다.
두 번째 줄부터 $ N $ 개의 줄에 걸쳐 점의 좌표 $ X_i, Y_i $ 가 주어집니다.
그 다음 줄에 질문의 개수 $ Q $ 가 주어집니다.
그 다음 줄부터 $ Q $ 개의 줄에 걸쳐 질문 $ a, b, c, d $ 가 주어집니다.
출력 설명
각 질문에 대한 답을 한 줄에 하나씩 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 3
2 5
3 4
2 6
3 3
3
1 3 3 6
1 5 2 6
1 3 3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2
4