첫 줄에 정수 n, k가 주어진다.
- 1 \le n \le 1{,}000{,}000
- 1 \le k \le 10^9
  기구는 1 \sim k로 번호가 매겨져 있고, 시간(‘몇 번째 시간’)도 1부터 시작하는 연속된 정수로 번호가 매겨진다고 가정한다.
다음 n줄에 걸쳐 예약 정보가 주어진다.
i번째 줄에는 정수 a_i, b_i, p_i가 주어지며:
- 1 \le a_i \le b_i \le 10^9
- 1 \le p_i \le k
  이는 i번째 고객이 기구 p_i 를 시간 a_i부터 b_i까지(포함) 중 어느 1시간에 사용하고 싶다는 뜻이다.

정올 체육관 timer 10s memory 256MB

정올 체육관 10s 256MB