5040 : 편의점 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 1
•만든사람: suakii
문제 설명
$T$ 시간 동안 $N$ 명의 근무자 출퇴근 시간이 주어질 때, 각 시간대 $[t, t+1]$ 의 근무 인원수를 구하십시오.
[제약 조건]
• $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$)
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $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$ 과 근무 정보가 주어집니다.
출력 설명
$T$ 개의 인원수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2
1 3
2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0
1
2
1
0