Diferențe pentru problema/paint1 între reviziile #3 si #4

h2. Restricții

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

* $1 ≤ n, m ≤ 250 000$
* $1 ≤ k ≤ min(250 000, m)$
* $0 &le; d[~i~] < l[~i~] < n$

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

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

| 5 2 3
  0 2
  1 3
  2 3
| 2

|
h3. Explicație

...

n = 5, k = 2, m = 3.
În prima zi Roberto vopsește 2 m din zid între pozițiile 0 și 2. În a doua zi Roberto vopsește 3 m din zid între pozițiile 1 și 4. În a treia zi Roberto vopsește 3 m din zid între pozițiile 2 și 5. Deci, începând cu capătul din stânga al zidului, se va găsi o porțiune de zid de lungime 1, acoperită cu un singur strat și începând de la distanța 4 față de capăt, se va găsi o altă porțiune de zid de lungime 1, acoperită cu un singur strat

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