h2. Date de intrare

Fişierul plaja.in conţine pe prima linie trei numere naturale *N K* şi *T* separate printr-un spaţiu, reprezentând numărul de zile de concediu, numărul de zile în care există limitări pentru timpul de plajă şi diferenţa maximă admisă a timpilor de plajă pentru oricare două zile consecutive. Pe fiecare dintre următoarele *K* linii se află câte două numere *z* şi *t*,  despărţite printr-un spaţiu, reprezentând numărul de ordine al unei zile cu limitări pentru timpul de plajă, respectiv limita de timp pentru ziua respectivă. Valorile z1, z2, ..., zk sunt în ordine strict crescătoare.

Fişierul plaja.in conţine pe prima linie trei numere naturale *N K* şi *T* separate printr-un spaţiu, reprezentând numărul de zile de concediu, numărul de zile în care există limitări pentru timpul de plajă şi diferenţa maximă admisă a timpilor de plajă pentru oricare două zile consecutive. Pe fiecare dintre următoarele *K* linii se află câte două numere *z* şi *t*,  despărţite printr-un spaţiu, reprezentând numărul de ordine al unei zile cu limitări pentru timpul de plajă, respectiv limita de timp pentru ziua respectivă. Valorile z{~1~}, z{~2~}, ..., z{~k~} sunt în ordine strict crescătoare.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 10^9^$

* $1 ≤ t1 , t2 ... t3 ≤ 10^5^$
* $1 &le; z1 < z2 < ... < zk$

* $1 ≤ t{~1~} , t{~2~} ... t{~3~} ≤ 10^5^$
* $1 &le; z{~1~} < z{~2~} < ... < z{~k~}$

* $1 ≤ T ≤ 100000$
* $Pentru 20 % din punctajul total există teste cu 1 ≤ N,K ≤ 1000$