Submission #3418662

Source Code Expand

n,m = map(int,input().split())
ab = [list(map(int,input().split())) for _ in range(m)]
x = 0
ab.sort(key = lambda x:x[1])
ans = 0
for a,b in ab:
  if x <= a:
    ans += 1
    x = b
print(ans)

Submission Info

Submission Time
Task D - Islands War
User ryosuke07117
Language Python (3.4.3)
Score 400
Code Size 204 Byte
Status AC
Exec Time 428 ms
Memory 29084 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 44
Set Name Test Cases
Sample sample_01, sample_02, sample_03
All 0_small_0, 0_small_1, 0_small_10, 0_small_2, 0_small_3, 0_small_4, 0_small_5, 0_small_6, 0_small_7, 0_small_8, 0_small_9, 1_rand_0, 1_rand_1, 1_rand_2, 1_rand_3, 1_rand_4, 1_rand_5, 1_rand_6, 1_rand_7, 1_rand_8, 1_rand_9, 2_max_0, 2_max_1, 2_max_2, 2_max_3, 2_max_4, 2_max_5, 2_max_6, 2_max_7, 2_max_8, 2_max_9, 3_nosub_0, 3_nosub_1, 3_nosub_2, 3_nosub_3, 3_nosub_4, 3_nosub_5, 3_nosub_6, 3_nosub_7, 3_nosub_8, 3_nosub_9, sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_small_0 AC 16 ms 2940 KB
0_small_1 AC 17 ms 3060 KB
0_small_10 AC 17 ms 2940 KB
0_small_2 AC 17 ms 3060 KB
0_small_3 AC 17 ms 2940 KB
0_small_4 AC 17 ms 3060 KB
0_small_5 AC 17 ms 2940 KB
0_small_6 AC 17 ms 3064 KB
0_small_7 AC 17 ms 2940 KB
0_small_8 AC 17 ms 3060 KB
0_small_9 AC 17 ms 2940 KB
1_rand_0 AC 32 ms 4076 KB
1_rand_1 AC 157 ms 13324 KB
1_rand_2 AC 357 ms 26064 KB
1_rand_3 AC 386 ms 26620 KB
1_rand_4 AC 64 ms 6492 KB
1_rand_5 AC 320 ms 23304 KB
1_rand_6 AC 167 ms 13844 KB
1_rand_7 AC 295 ms 22328 KB
1_rand_8 AC 127 ms 10940 KB
1_rand_9 AC 350 ms 25652 KB
2_max_0 AC 422 ms 28996 KB
2_max_1 AC 408 ms 28952 KB
2_max_2 AC 410 ms 28936 KB
2_max_3 AC 417 ms 29052 KB
2_max_4 AC 414 ms 28964 KB
2_max_5 AC 407 ms 28948 KB
2_max_6 AC 400 ms 29048 KB
2_max_7 AC 415 ms 28936 KB
2_max_8 AC 406 ms 29084 KB
2_max_9 AC 409 ms 28952 KB
3_nosub_0 AC 379 ms 28692 KB
3_nosub_1 AC 390 ms 28696 KB
3_nosub_2 AC 391 ms 28832 KB
3_nosub_3 AC 388 ms 28704 KB
3_nosub_4 AC 409 ms 28816 KB
3_nosub_5 AC 398 ms 28696 KB
3_nosub_6 AC 392 ms 28724 KB
3_nosub_7 AC 397 ms 28700 KB
3_nosub_8 AC 428 ms 28708 KB
3_nosub_9 AC 413 ms 28708 KB
sample_01 AC 17 ms 2940 KB
sample_02 AC 17 ms 2940 KB
sample_03 AC 17 ms 2936 KB