Problem
Un día, como castigo por las bromas y el engaño, la tía Polly hizo que Tom pintara una valla de jardín
L. Todos ustedes recuerdan muy bien que Tom vendió (por varios regalos) su trabajo a otros niños que querían blanquear la cerca.
Cuando a Tom se le acabó la cal, los chicos
N habían pintado la valla. Y como Tom realmente no siguió a los niños, cada uno pintó la parte de la valla que más le gustaba.
Cada niño
i-th comenzó a pintar la cerca desde un tablón vertical con la coordenada
Lefti y pintó hasta el tablón con la coordenada
Right< sub>i (la longitud del tablero se considera igual a 1).
Determine la longitud de la cerca que Tom necesitará pintar él mismo.
Entrada
La primera línea contiene el número L - la longitud de la cerca de la tía Polly. La segunda línea contiene el número N, las siguientes líneas N - pares Left< sub>i< /sub> y Righti. Todos los números son enteros
Restricciones:
\(0 <= L <= 2 \cdot 10^9\);
\(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
Impresión
Imprima un solo número: la longitud de la cerca que Tom necesita terminar de pintar.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
20
1
10 20
|
10 |
| 2 |
10
1
10 10
| 10 |
| 3 |
100
2
10 30
20 40
| 70 |