Submission #3,177

2023-02-21 13:58:38

python3

Accepted 75/75

250ms

28984 KiB

from sys import stdin, stdout
def main():
    n,m=[int(i) for i in input().split()]
    valt=[0]*n
    for i in range(m):
        ab = stdin.readline().split()
        a,b = int(ab[0]), int(ab[1]) 
        valt[a-1]+=1
        valt[b-1]-=1
    arudb=0; ki=0
    for i in range(n-1):
        arudb+=valt[i]
        if arudb==0:
            ki+=1
    print(ki)
main()

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	11188 KiB
		2	Accepted	0/0	239ms	26932 KiB
		3	Accepted	3/3	17ms	11240 KiB
		4	Accepted	3/3	17ms	11664 KiB
		5	Accepted	3/3	17ms	11884 KiB
		6	Accepted	3/3	17ms	11884 KiB
		7	Accepted	3/3	17ms	11856 KiB
		8	Accepted	4/4	17ms	12092 KiB
		9	Accepted	4/4	17ms	12272 KiB
		10	Accepted	4/4	17ms	12188 KiB
		11	Accepted	4/4	26ms	13056 KiB
		12	Accepted	4/4	32ms	13940 KiB
		13	Accepted	4/4	35ms	13816 KiB
		14	Accepted	4/4	50ms	15668 KiB
		15	Accepted	4/4	46ms	15636 KiB
		16	Accepted	4/4	61ms	17284 KiB
		17	Accepted	4/4	75ms	18956 KiB
		18	Accepted	4/4	89ms	20844 KiB
		19	Accepted	4/4	72ms	19332 KiB
		20	Accepted	4/4	87ms	20888 KiB
		21	Accepted	4/4	243ms	28656 KiB
		22	Accepted	4/4	250ms	28984 KiB