Problem
Un jour, en guise de punition pour des farces et des tromperies, tante Polly a obligé Tom à peindre une clôture de jardin en
L. Vous vous souvenez tous très bien que Tom a vendu (pour divers cadeaux) son travail à d'autres garçons qui voulaient blanchir la clôture.
Au moment où Tom a manqué de chaux, la clôture avait été peinte par
N garçons. Et comme Tom ne suivait pas vraiment les garçons, chacun a peint la partie de la clôture qu'il aimait le plus.
Chaque
i-ème garçon a commencé à peindre la clôture à partir d'une planche verticale avec la coordonnée
Lefti et a peint jusqu'à la planche avec la coordonnée
Right< sub>i (la longueur de la planche est considérée comme égale à 1).
Déterminez la longueur de la clôture que Tom devra peindre lui-même.
Entrée
La première ligne contient le nombre L - la longueur de la clôture de tante Polly. La deuxième ligne contient le nombre N, les lignes N suivantes - les paires Left< sub>i< /sub> et Righti. Tous les nombres sont des entiers
Restriction :
\(0 <= L <= 2 \cdot 10^9\);
\(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
Mentions légales
Imprimez un seul chiffre - la longueur de la clôture dont Tom a besoin pour finir de peindre.
Exemples
| # |
Entrée |
Sortie |
| 1 |
20
1
10 20
10 |
| 2 |
10
1
10 10
| 10 |
| 3 |
100
2
10 30
20 40
70 |