Liga 1

În decursul zilei de sâmbătă, Federația Română de Fotbal organizează $N$ meciuri ale Ligii 1. Fiecare meci $i$ are asociat un interval orar [$x_i$, $y_i$] și o valoare $z_i$. Federația vinde bilete de diferite prețuri. Un om cu un bilet de preț $K$ poate viziona o mulțime de meciuri ale cărei elemente respectă următoarele condiții:

1. Intervalele orare ale elementelor mulțimii sunt disjuncte.
2. Valoarea $z_i$ a unui element trebuie să fie mai mică sau egală decât $K$.

Tihoi având un buget limitat vrea să afle prețul minim al unui bilet cu care ar putea viziona cel puțin $X$ meciuri. Ajutați-l pe Tihoi sa găsească prețul căutat.

Cerință

Să se afle $K$ minim astfel încât Tihoi să poată viziona cel puțin $X$ meciuri.

Date de intrare

Pe prima linie se găsesc două numere, $N$ si $X$ cu semnificația din enunț. Pe următoarele $N$ linii se găsesc descrierile celor $N$ meciuri, pe fiecare linie fiind 3 numere, $x_i$, $y_i$, $z_i$.

Date de ieșire

Pe prima linie se va găsi numărul $K$.

Restricții și precizări

• $1 \leq N \leq 100 \ 000$;
• $1 \leq x_i,y_i,z_i \leq 1 \ 000 \ 000 \ 000$;
• Dacă oricare ar fi prețul biletului nu se pot vizita $X$ meciuri se va afișa $-1$.
• Federația poate vinde bilete cu orice preț.
• Din cauza unei erori tehnice a Federatiei, este posibil ca $y_i$ sa fie mai mic decat $x_i$, in aceste cazuri ora de inceput fiind $y_i$, iar cea de final $x_i$.

Exemplul 1

liga1.in

3 3
1 2 6 
2 3 7
3 4 8

liga1.out

-1

Explicație

Oricare ar fi pretul, maxim 1 meci poate fi vizionat.

Exemplul 2

liga1.in

3 3
1 2 6 
3 4 7
5 6 8

liga1.out

8

Explicație

Este evident ca pretul minim este 8.