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

Poveste si cerinta...

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.
 

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 ≤ M ≤ 1.000.000$
* $1 ≤ N ≤ 50.000$
* $0 ≤ D{~i~} ≤ M$
* $1 ≤ L{~i~} ≤ 1.000.000$

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

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

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

|
h3. Explicatie

...

Linia ingroasata reprezinta drumul de distanta maxima intre doua orase.
 
!problema/orase?orase.jpg!

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

1960