294912026-06-10 19:16:07algoproÁruszállítás (75 pont)pypy3Futási hiba 6/7589ms32000 KiB
# UUID: aa82329a-c917-4816-b677-9145472a010b

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
base6/75
1Futási hiba0/075ms22676 KiB
2Futási hiba0/074ms32000 KiB
3Elfogadva3/345ms19512 KiB
4Elfogadva3/339ms19400 KiB
5Futási hiba0/370ms22580 KiB
6Futási hiba0/378ms22668 KiB
7Futási hiba0/375ms22752 KiB
8Futási hiba0/468ms22748 KiB
9Futási hiba0/468ms22760 KiB
10Futási hiba0/467ms22760 KiB
11Futási hiba0/475ms22752 KiB
12Futási hiba0/475ms22560 KiB
13Futási hiba0/487ms25196 KiB
14Futási hiba0/487ms25888 KiB
15Futási hiba0/476ms25056 KiB
16Futási hiba0/476ms25816 KiB
17Futási hiba0/489ms25836 KiB
18Futási hiba0/479ms26260 KiB
19Futási hiba0/476ms25828 KiB
20Futási hiba0/489ms26352 KiB
21Futási hiba0/474ms32000 KiB
22Futási hiba0/483ms32000 KiB