Задача
Однажды, в наказание за шалости и обман, тетя Полли заставила Тома красить забор длиной
L ярдов. Все вы прекрасно помните, что Том продавал (за различные ништячки) свою работу другим мальчишкам, которые хотели побелить забор.
К тому моменту, когда у Тома закончилась известка, забор успели покрасить
N мальчишек. И так как за мальчишками Том не особо следил, то каждый красил ту часть забора, которая ему больше нравилась.
Каждый
i-й мальчишка начинал красить забор с вертикальной дощечки с координатой
Lefti и красил до дощечки с координатой
Righti (длину дощечки считать равной 1).
Определите длину забора, которую необходимо будет докрасить Тому самостоятельно.
Входные данные
В первой строке находится число L - длина забора тети Полли. Во второй строке находится число N, в следующих N строках - пары Lefti и Righti. Все числа - целые
Ограничения:
\(0 <= L <= 2 \cdot 10^9\);
\(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
Выходные данные
Вывести одно число - длину забора, которую необходимо докрасить Тому.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
20
1
10 20
|
10 |
| 2 |
10
1
10 10 |
10 |
| 3 |
100
2
10 30
20 40 |
70 |