막대 겹치기

문제 설명

1부터 k까지의 정수 좌표가 존재하는 수직선과 N 개의 막대가 있습니다. 하나의 막대는 수직선 위의 좌표 s부터 좌표 e까지 놓여 있습니다.

총 N 개의 막대에 대하여 [s, e] 형태로 주어지는 막대 위치 배열 sticks와 전체 수직선 좌표 크기 k가 차례로 주어질 때, 각 좌표마다 몇 개의 막대가 놓여있는지 반환하는 solution 함수를 작성하시오.

제한 사항

• sticks의 길이는 1 이상 300,000 이하입니다.
• sticks의 각 원소는 막대가 놓여 있는 시작 좌표와 끝 좌표가 차례로 [s, e] 형태로 주어집니다. (1 ≤ s ≤ e ≤ k)
• k는 1 이상 1,000,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 주어진 막대에 대해 좌표별로 겹치는 막대 개수를 계산한 결과는 아래와 같습니다.

  막대 번호	좌표 1	좌표 2	좌표 3	좌표 4
  1	✅	✅	✅
  2		✅	✅	✅
  겹침 횟수	1	2	2	1

2번 테스트케이스 설명

• 주어진 막대에 대해 좌표별로 겹치는 막대 개수를 계산한 결과는 아래와 같습니다.

  막대 번호	좌표 1	좌표 2	좌표 3
  1		✅
  겹침 횟수	0	1	0

3번 테스트케이스 설명

• 주어진 막대에 대해 좌표별로 겹치는 막대 개수를 계산한 결과는 아래와 같습니다.

  막대 번호	좌표 1	좌표 2	좌표 3	좌표 4
  1	✅	✅
  2		✅	✅	✅
  3			✅
  4			✅	✅
  겹침 횟수	1	2	3	2