== include(page="template/taskheader" task_id="orase") ==

Zaharel are o harta cu orasele pe care vrea sa le viziteze vara asta. Pe harta este marcata o strada principala de lungime $M$ si $N$ strazi laturalnice perpendiculare pe strada principala. Fiecare strada laturalnica se afla la o distanta $D{~i~}$ fata de capatul stang al strazii principale, si fiecare strada laturalnica are o lungime variabila $L{~i~}$. La capatul fiecarei strazi laturalnice se afla un oras. Sa se determine care este distanta intre cele mai departate doua orase.
 

Poveste si cerinta...

h2. Date de intrare

Prima linie din fisierul de intrare $orase.in$ contine numerele $M$ si $N$. Urmatoarele $N$ linii contin cate doua numere naturale $D{~i~} L{~i~}$.

...

h2. Date de iesire

In fisierul de iesire $orase.out$ se va scrie distanta dintre cele mai departate doua orase.

...

h2. Restrictii

* $1 ≤ N ≤ 1.000.000$
* $1 ≤ K ≤ 50.000$
* $0 ≤ D{~i~} ≤ N$
* $1 ≤ L{~i~} ≤ 1.000.000$

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

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

| 5 4
5 6
2 2
0 3
2 7
| 16

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

|
h3. Explicatie