294892026-06-10 19:15:08algoproÁruszállítás (75 pont)pypy3Időlimit túllépés 67/75377ms31428 KiB
# UUID: 588dbb44-856a-4c59-a1e4-a76650c7cbf4

from sys import stdin

def solve():
    input = stdin.readline

    n, m = map(int, input().split())

    szakaszok = [tuple(map(int, 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/046ms19536 KiB
2Időlimit túllépés0/0377ms31140 KiB
3Elfogadva3/341ms19404 KiB
4Elfogadva3/341ms19500 KiB
5Elfogadva3/348ms19380 KiB
6Elfogadva3/348ms19368 KiB
7Elfogadva3/341ms19364 KiB
8Elfogadva4/446ms19432 KiB
9Elfogadva4/445ms19388 KiB
10Elfogadva4/441ms19556 KiB
11Elfogadva4/448ms19572 KiB
12Elfogadva4/452ms21472 KiB
13Elfogadva4/479ms22416 KiB
14Elfogadva4/475ms22248 KiB
15Elfogadva4/465ms21992 KiB
16Elfogadva4/478ms22244 KiB
17Elfogadva4/485ms22360 KiB
18Elfogadva4/485ms22448 KiB
19Elfogadva4/478ms22484 KiB
20Elfogadva4/486ms22500 KiB
21Időlimit túllépés0/4356ms30856 KiB
22Időlimit túllépés0/4375ms31428 KiB