h2. Date de intrare

Fisierul de intrare $peste.in$ contine pe prima linie, separate printr-un spatiu, numerele naturale $N$ $K$ si $TTotal$, avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla informatii despre plasele de prins peste, pe linia $i+1$ aflandu-se $P{~i~}$ si $T{~i~}$, reprezentand informatiile pentru plasa $i$.

Fisierul de intrare $peste.in$ contine pe prima linie, separate printr-un spatiu, numerele naturale $N$, $K$ si $TTotal$, avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla informatii despre plasele de prins peste, pe linia $i+1$ aflandu-se $P{~i~}$ si $T{~i~}$, reprezentand informatiile pentru plasa $i$.

h2. Date de iesire

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ K, N, TToal ≤ 50 000$
* $1 ≤ P{~i~}, T{~i~} ≤ 1000$

h2. Exemplu
table(example). |_. peste.in |_. peste.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 2 5
  10 5
  2 4
  1 3
| 12

|
h3. Explicatie

...

O solutie posibila e urmatoarea: la momentul $0$ introduce prima plasa, la momentul $1$ introduce a doua plasa, la momentul $5% ambele plase au terminat de prins peste, deci poate colecta intai pestii din prima plasa, apoi peste din a doua plasa (colectarea se realizeaza instant), prinzand in total $12$ pesti.

== include(page="template/taskfooter" task_id="peste") ==