294922026-06-10 19:16:40algoproÁruszállítás (75 pont)pypy3Időlimit túllépés 67/75382ms31672 KiB
# UUID: a0249008-56c1-4a71-9039-7cac7bdb0c8c

from sys import stdin

def solve():
    input = stdin.readline

    n, m = [int(x) for x in input().split()]

    szakaszok = [[int(x) for x in input().split()] for _ in range(m)]
    szakaszok.sort()

    bal, jobb = szakaszok[0]
    ures = n - 1

    for ujbal, ujjobb in szakaszok[1:]:
        if ujbal <= jobb:
            if ujjobb > jobb:
                jobb = ujjobb
        else:
            ures -= jobb - bal
            bal = ujbal
            jobb = ujjobb

    ures -= jobb - bal
    print(ures)

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base67/75
1Elfogadva0/045ms19768 KiB
2Időlimit túllépés0/0382ms31152 KiB
3Elfogadva3/341ms19380 KiB
4Elfogadva3/341ms19396 KiB
5Elfogadva3/346ms19432 KiB
6Elfogadva3/341ms19392 KiB
7Elfogadva3/339ms19480 KiB
8Elfogadva4/441ms19432 KiB
9Elfogadva4/441ms19500 KiB
10Elfogadva4/445ms19436 KiB
11Elfogadva4/443ms19684 KiB
12Elfogadva4/454ms21136 KiB
13Elfogadva4/471ms22248 KiB
14Elfogadva4/476ms22760 KiB
15Elfogadva4/468ms22288 KiB
16Elfogadva4/479ms22248 KiB
17Elfogadva4/482ms22200 KiB
18Elfogadva4/490ms22640 KiB
19Elfogadva4/479ms22572 KiB
20Elfogadva4/479ms22672 KiB
21Időlimit túllépés0/4347ms31208 KiB
22Időlimit túllépés0/4342ms31672 KiB