Petya's Exams CodeForces - 978G （贪心）

G. Petya's Exams

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Petya studies at university. The current academic year finishes with $n$ special days. Petya needs to pass $m$ exams in those special days. The special days in this problem are numbered from $1$ to $n$.

There are three values about each exam:

• $s_i$ — the day, when questions for the $i$-th exam will be published,
• $d_i$ — the day of the $i$-th exam ($s_i<d_i$),
• $c_i$ — number of days Petya needs to prepare for the