Размещено 3 года назад по предмету
Информатика
от Chebyrek2000ru
С++
ПОМОГИТЕ ПЛИЗ
Однажды, в наказание за шалости и обман, тетя Полли заставила Тома красить забор длиной L ярдов. Все вы прекрасно помните, что Том продавал (за различные ништячки) свою работу другим мальчишкам, которые хотели побелить забор.
К тому моменту, когда у Тома закончилась известка, забор успели покрасить N мальчишек. И так как за мальчишками Том не особо следил, то каждый красил ту часть забора, которая ему больше нравилась.
Каждый i-й мальчишка начинал красить забор с вертикальной дощечки с координатой Lefti и заканчивал красить дощечкой с координатой Righti (длину дощечки считать равной 1).
Определите длину забора, которую необходимо будет докрасить Тому самостоятельно.
Входные данные
В первой строке находится число L - длина забора тети Полли. Во второй строке находится число N, в следующих N строках - пары Lefti и Righti. Все числа - целые
Ограничения:
0<=L<=2⋅109;
−109<=Lefti<=Righti<=109;
1<=N<=15000.
Выходные данные
Вывести одно число - длину забора, которую необходимо докрасить Тому.