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

Fișierul de intrare $paint1.in$ ...

h2. Date de ieșire
 

Fișierul de intrare **paint1.in** conține pe prima linie trei numerele naturale **n**, **k** și **m** separate printr-un spațiu, unde **n** este lungimea zidului, **k** este numărul minim de straturi de vopsea pentru a se obține consistența dorită, iar **m** este numărul de zile în care Roberto pictează.
Pe următoarele **m** linii se află câte două valori naturale separate prin câte un spațiu. Numerele **d[~i~]** și **l[~i~]** de pe linia **i+1** reprezintă distanța față de capătul din stânga al zidului de la care începe să zugrăvească în ziua **i**, respectiv lungimea în metri a porțiunii de zid zugrăvite în ziua **i**.

h2. Date de ieșire
 
Fișierul de ieșire **paint.out** conține pe prima linie un număr natural **S** care reprezintă suprafața totală a zidului care nu a fost acoperită cu cel puțin **k** straturi de vopsea.
 

h2. Restricții
* $1 ≤ n, m ≤ 250 000$