5306 : B07 - 편의점 2
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
어느 편의점은 시각 $ 0 $ 에 개점하여 시각 $ T $ 에 폐점합니다. 이 편의점에는 $ N $ 명의 종업원이 근무하며, $ i $ 번째 ($ 1 \leq i \leq N $) 종업원은 시각 $ L_i $ 에 출근하여 시각 $ R_i $ 에 퇴근합니다.
$ t = 0, 1, 2, \dots, T-1 $ 각각에 대해, 시각 $ t+0.5 $ 에 편의점에 있는 종업원의 수를 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le T \le 500\,000$
• $1 \le N \le 500\,000$
• $0 \le L_i < R_i \le T$ ($1 \le i \le N$)
• 입력되는 모든 값은 정수입니다.
$ t = 0, 1, 2, \dots, T-1 $ 각각에 대해, 시각 $ t+0.5 $ 에 편의점에 있는 종업원의 수를 출력하는 프로그램을 작성하십시오.
[제약 조건]
• $1 \le T \le 500\,000$
• $1 \le N \le 500\,000$
• $0 \le L_i < R_i \le T$ ($1 \le i \le N$)
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 폐점 시각 $ T $ 가 주어집니다.
두 번째 줄에 종업원 수 $ N $ 이 주어집니다.
세 번째 줄부터 $ N $ 개의 줄에 걸쳐 출근 시각 $ L_i $ 와 퇴근 시각 $ R_i $ 가 주어집니다.
두 번째 줄에 종업원 수 $ N $ 이 주어집니다.
세 번째 줄부터 $ N $ 개의 줄에 걸쳐 출근 시각 $ L_i $ 와 퇴근 시각 $ R_i $ 가 주어집니다.
출력 설명
$ t=0 $ 부터 $ T-1 $ 까지 각 시각의 종업원 수를 한 줄에 하나씩 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10
7
0 3
2 4
1 3
0 3
5 6
5 6
5 6
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2
3
4
1
0
3
0
0
0
0