Submission #3,561

2023-03-01 00:15:05

python3

Time limit exceeded 55/75

372ms

21348 KiB

from sys import stdin, stdout
aDB,vDB=[int(i) for i in input().split()]
szakasz=[0]*(aDB-1)
for i in range(vDB):
    be=stdin.readline().split()
    k,v= int(be[0]), int(be[1]) 
    for j in range (k-1, v-1):
        szakasz[j]=1
van=0
for i in range(aDB-1):
        van+=szakasz[i]
print(aDB-1-van)

	Sum	Test	Verdict		Time	Memory
base	55/75
		1	Accepted	0/0	18ms	11168 KiB
		2	Time limit exceeded	0/0	352ms	11916 KiB
		3	Accepted	3/3	17ms	11716 KiB
		4	Accepted	3/3	17ms	11428 KiB
		5	Accepted	3/3	17ms	11892 KiB
		6	Accepted	3/3	17ms	12080 KiB
		7	Accepted	3/3	17ms	12456 KiB
		8	Accepted	4/4	17ms	12544 KiB
		9	Accepted	4/4	17ms	12740 KiB
		10	Accepted	4/4	17ms	13116 KiB
		11	Accepted	4/4	28ms	14224 KiB
		12	Accepted	4/4	35ms	14660 KiB
		13	Accepted	4/4	59ms	14784 KiB
		14	Accepted	4/4	75ms	16312 KiB
		15	Accepted	4/4	65ms	16364 KiB
		16	Time limit exceeded	0/4	351ms	8296 KiB
		17	Time limit exceeded	0/4	372ms	9116 KiB
		18	Time limit exceeded	0/4	345ms	10100 KiB
		19	Accepted	4/4	197ms	19844 KiB
		20	Accepted	4/4	203ms	21348 KiB
		21	Time limit exceeded	0/4	368ms	14052 KiB
		22	Time limit exceeded	0/4	361ms	14088 KiB