Aulas

Em sua escola, você possui $$n$$ opções de aulas por dia. A aula $$i$$ começa no horário $$l_i$$, termina no horário $$r_i$$ e lhe dará conhecimento $$w_i$$. Você não pode participar de duas aulas ao mesmo tempo.

Qual é a maior quantidade de conhecimento que você pode ganhar em um dia?

Entrada:

A primeira linha consiste do inteiro $$n$$. As próximas $$n$$ linhas contém, cada uma, $$3$$ inteiros: $$l_i$$, $$r_i$$ e $$w_i$$, descrevendo uma aula.

Saída

Imprima um único inteiro: a maior quantidade de conhecimento que é possível ganhar em um único dia.

Restriçoes:

• $$1 \leq n \leq 2 \cdot 10^5$$
• $$1 \leq l_i \leq r_i \leq 10^9$$
• $$1 \leq w_i \leq 10^9$$

Exemplo:

4
2 4 4
3 6 6
6 8 2
5 7 3

7

Para enviar seu código, clique aqui.