향수

어느새 또 한 해가 끝나간다. 크리스마스 캐럴과 은은하게 반짝이는 꼬마 전구들이 거리를 수놓고 있다. 사람들의 얼굴에는 희망과 후련함이 비친다. 하지만 어떤 사람들의 얼굴에는 아쉬움과 불안감이 옅은 그림자로 남아 있다.

2021년을 떠나보내는 재민이는 행복하다. 재민이는 오늘 사람들에게 행복을 선물하기로 했다.

오늘 밤 무한히 긴 수직선 도로를 따라 $N$명의 사람들이 각자의 시간을 보낼 것이다.

$i$번째 사람은 오늘 밤 수직선의 $l_i$ 위치에서 양의 방향으로 걷기 시작해 $r_i$ 위치에서 도로를 떠날 예정이다.

재민이에게는 $K$병의 향수가 있다. 이 향수에는 맡는 사람을 행복하게 만드는 마법 같은 힘이 있다. 그 정도는 사람마다 다르다. $N$명 가운데 $i$번째 사람은 향을 맡으면 $w_i$만큼의 행복도를 얻는다.

재민이는 도로에 향수병을 적절히 배치해 사람들이 얻는 행복도의 합을 최대로 만들고 싶다. 다만 심한 바람 때문에, 어떤 사람이 향을 맡으려면 향수병이 놓인 위치를 정확히 지나가야 한다. 향수병이 경로의 끝점에 있어도 향을 맡을 수 있다. 한 사람이 향을 여러 번 맡더라도 행복도는 한 번만 얻는다.

재민이를 도와 사람들에게 행복을 선물하며 한 해를 마무리해보자.

첫 줄에 $N$, $K$가 공백을 사이에 두고 주어진다. ($1 \le K \le N \le 200,000$)

이후 $N$줄에 걸쳐 $i$번째 줄에 $l_i$, $r_i$, $w_i$가 차례대로 공백을 사이에 두고 주어진다. ($-10^9 \le l_i \le r_i \le 10^9$, $1 \le w_i \le 10,000$)

$K$개의 향수를 최적으로 배치했을 때 사람들이 얻을 수 있는 행복도 합의 최대값을 한 줄에 출력하라.