294902026-06-10 19:15:50algoproÁruszállítás (75 pont)pypy3Időlimit túllépés 67/75384ms31240 KiB
# UUID: 04975714-3fc1-425d-b29f-c97c2784cd44

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/041ms19540 KiB
2Időlimit túllépés0/0384ms31240 KiB
3Elfogadva3/341ms19416 KiB
4Elfogadva3/345ms19424 KiB
5Elfogadva3/346ms19368 KiB
6Elfogadva3/341ms19428 KiB
7Elfogadva3/339ms19444 KiB
8Elfogadva4/446ms19428 KiB
9Elfogadva4/441ms19432 KiB
10Elfogadva4/439ms19584 KiB
11Elfogadva4/446ms19432 KiB
12Elfogadva4/446ms21224 KiB
13Elfogadva4/470ms22140 KiB
14Elfogadva4/479ms22592 KiB
15Elfogadva4/478ms22204 KiB
16Elfogadva4/472ms22172 KiB
17Elfogadva4/482ms22276 KiB
18Elfogadva4/483ms22604 KiB
19Elfogadva4/479ms22508 KiB
20Elfogadva4/482ms22504 KiB
21Időlimit túllépés0/4381ms31208 KiB
22Időlimit túllépés0/4384ms30684 KiB