Submission #3,174

2023-02-21 13:50:54

python3

Time limit exceeded 67/75

400ms

21180 KiB

n,m=[int(i) for i in input().split()]
valt=[0]*n
for i in range(m):
    a,b=[int(i) for i in input().split()]
    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)

	Sum	Test	Verdict		Time	Memory
base	67/75
		1	Accepted	0/0	18ms	11064 KiB
		2	Time limit exceeded	0/0	400ms	11936 KiB
		3	Accepted	3/3	17ms	11288 KiB
		4	Accepted	3/3	17ms	11624 KiB
		5	Accepted	3/3	17ms	11872 KiB
		6	Accepted	3/3	17ms	12280 KiB
		7	Accepted	3/3	17ms	12296 KiB
		8	Accepted	4/4	17ms	12320 KiB
		9	Accepted	4/4	17ms	12516 KiB
		10	Accepted	4/4	17ms	12492 KiB
		11	Accepted	4/4	34ms	13668 KiB
		12	Accepted	4/4	41ms	14140 KiB
		13	Accepted	4/4	50ms	14228 KiB
		14	Accepted	4/4	76ms	15532 KiB
		15	Accepted	4/4	71ms	15724 KiB
		16	Accepted	4/4	104ms	17752 KiB
		17	Accepted	4/4	123ms	19288 KiB
		18	Accepted	4/4	155ms	21064 KiB
		19	Accepted	4/4	118ms	19484 KiB
		20	Accepted	4/4	186ms	21180 KiB
		21	Time limit exceeded	0/4	347ms	13876 KiB
		22	Time limit exceeded	0/4	349ms	13980 KiB