시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB77234326342.764%

문제

얼마 전 부산대학교 커뮤니티에 어느 시간대에 도서관의 열람실 좌석이 널널한지에 관한 질문 글이 올라왔다.

작성자는 지난주 일요일에 언제 도서관의 열람실을 이용했는지 댓글을 달아달라고 부탁하였다.

이에 많은 학생이 본인이 있던 시간을 댓글로 달아주었다.

자랑스러운 부산대학교 학생들은 공부하는 시간에는 도서관에 배정된 자신의 좌석을 비우지 않는다.

각 좌석은 사용이 종료되는 시각에 곧바로 선택될 수 없다.

편의상 시각은 $0$부터 $1\,000\,000$까지 주어지며 정수 단위로 구분된다. 특정한 시각에 선택할 수 없는 좌석이 몇 개였는지 알아보자.

입력

댓글을 달아준 학생 수 $N$이 주어진다. $(1\leq N\leq 100\,000)$

다음 $N$개 줄에는 각 학생의 좌석 배정 시각 $S$와 종료 시각 $E$가 주어진다. $(1\leq S\leq E\leq 1\,000\,000)$

다음 줄에는 특정한 시각의 개수 $Q$가 주어진다. $(1\leq Q\leq 100\,000)$

다음 줄에는 알고자 하는 특정 시각 $Q$개가 주어진다.

출력

특정 시각에 선택할 수 없는 좌석 수를 주어진 순서에 따라 줄마다 출력하라.

예제 입력 1

1
1 3
2
2 4

예제 출력 1

1
0

예제 입력 2

2
1 5
3 6
3
2 3 7

예제 출력 2

1
2
0

출처

University > 부산대학교 > 2023 부산대학교 CodeRace > Advanced B번