문제

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

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

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

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

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

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

# 28018
import sys
input = lambda: sys.stdin.readline().strip()

n = int(input())
prefix = [0] * 1000001

for _ in range(n):
    s, e = map(int, input().split())
    prefix[s-1] += 1
    prefix[e] -= 1

prefix_sum = [0] * 1000001
cnt = 0
for i in range(1000001):
    cnt += prefix[i]
    prefix_sum[i] += cnt
    
q = int(input())
my_q = list(map(int, input().split()))
for q in my_q:
    print(prefix_sum[q-1])

백준 28018 시간이 겹칠까?