== include(page="template/taskheader" task_id="popcorn") ==
Cu toţii ştim că popcornul este o adevărată delicatesă culinară. În pregătirile tale pentru lotul de anul acesta (şi pentru petrecerile de după), ai făcut comandă de $N$ tipuri de floricele de porumb pentru microunde. Fiecare tip are asociate $3$ valori:

* $A[i] =$ Timpul (în secunde) la care orice floricică de acel tip “pocneşte”
* $B[i] =$ Timpul (în secunde) la care orice floricică de acel tip “se arde”
* $C[i] =$ Cantitatea (în floricele) a respectivului tip

* $1 ≤ M ≤ N ≤ 200 000$
* $1 ≤ A[i] < B[i] ≤ 200 000$

* Numărul total de floricele nu depăşeşte $109$

* Numărul total de floricele nu depăşeşte $10^9^$

* Unele pungi pot fi goale!
* $X = max{N, B[ 1 ], B[ 2 ], …, B[N]}$
* Pentru $10$ puncte: $X ≤ 550, M ≤ 100$