시간이 겹칠까?

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

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

많은 학생이 자신이 있던 시간을 댓글로 달아주었다.

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

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

편의상 시각은 $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$개가 주어진다.

특정 시각에 선택할 수 없는 좌석 수를 주어진 순서대로 한 줄에 하나씩 출력한다.