Submission #24,159

2026-02-05 09:41:14

python3

Time limit exceeded 67/75

400ms

11040 KiB

N,M=[int(i) for i in input().split()]
c = list(0 for _ in range (N))
e=0
O=-1
for i in range(M):
    a, b=[int(i) for i in input().split()]
    c[a-1]+=1
    c[b-1]-=1
for o in c:
    e=e+o
    if e==0:
        O+=1
print(O)

	Sum	Test	Verdict		Time	Memory
base	67/75
		1	Accepted	0/0	16ms	3088 KiB
		2	Time limit exceeded	0/0	381ms	11008 KiB
		3	Accepted	3/3	16ms	2872 KiB
		4	Accepted	3/3	16ms	3120 KiB
		5	Accepted	3/3	17ms	2956 KiB
		6	Accepted	3/3	17ms	2868 KiB
		7	Accepted	3/3	17ms	2868 KiB
		8	Accepted	4/4	16ms	3092 KiB
		9	Accepted	4/4	16ms	2948 KiB
		10	Accepted	4/4	16ms	3076 KiB
		11	Accepted	4/4	35ms	3572 KiB
		12	Accepted	4/4	41ms	3828 KiB
		13	Accepted	4/4	50ms	3696 KiB
		14	Accepted	4/4	81ms	4576 KiB
		15	Accepted	4/4	71ms	4632 KiB
		16	Accepted	4/4	100ms	5580 KiB
		17	Accepted	4/4	118ms	6156 KiB
		18	Accepted	4/4	142ms	7168 KiB
		19	Accepted	4/4	122ms	6176 KiB
		20	Accepted	4/4	144ms	6920 KiB
		21	Time limit exceeded	0/4	400ms	11008 KiB
		22	Time limit exceeded	0/4	400ms	11040 KiB