Submission #3,765

2023-03-02 21:02:43

python3

Time limit exceeded 67/75

400ms

29392 KiB

allomdb,csbe=[int(i) for i in input().split()]
kics=[0]*allomdb
becs=[0]*allomdb
for i in range(csbe):
    be=[int(i) for i in input().split()]
    becs[be[0]-1]+=1
    kics[be[1]-1]+=1
csdb=0;uvon=0
for i in range(allomdb):
    csdb+=becs[i]
    csdb-=kics[i]
    if csdb==0 and i<allomdb-1:
        uvon+=1
print(uvon)
"""
10 4
8 9
1 6
1 3
3 4
"""

	Sum	Test	Verdict		Time	Memory
base	67/75
		1	Accepted	0/0	17ms	11124 KiB
		2	Time limit exceeded	0/0	400ms	19580 KiB
		3	Accepted	3/3	17ms	11264 KiB
		4	Accepted	3/3	17ms	11616 KiB
		5	Accepted	3/3	17ms	11944 KiB
		6	Accepted	3/3	17ms	12140 KiB
		7	Accepted	3/3	17ms	12240 KiB
		8	Accepted	4/4	17ms	12460 KiB
		9	Accepted	4/4	17ms	12848 KiB
		10	Accepted	4/4	17ms	12736 KiB
		11	Accepted	4/4	46ms	14492 KiB
		12	Accepted	4/4	61ms	15536 KiB
		13	Accepted	4/4	63ms	15588 KiB
		14	Accepted	4/4	109ms	18496 KiB
		15	Accepted	4/4	112ms	18704 KiB
		16	Accepted	4/4	150ms	22492 KiB
		17	Accepted	4/4	187ms	25788 KiB
		18	Accepted	4/4	228ms	29232 KiB
		19	Accepted	4/4	185ms	26320 KiB
		20	Accepted	4/4	210ms	29392 KiB
		21	Time limit exceeded	0/4	368ms	22200 KiB
		22	Time limit exceeded	0/4	354ms	22072 KiB