Submission #2886502

Source Code Expand

n, m = map(int, input().split())
lrs = [[int(x) for x in input().split()] for _ in range(m)]
lrs.sort()

ans = 0
m = -1
for l, r in lrs:
    if r < m:
        m = r
    if l >= m:
        ans += 1
        m = r

print(ans)

Submission Info

Submission Time
Task D - Islands War
User zehnpaard
Language Python (3.4.3)
Score 400
Code Size 235 Byte
Status AC
Exec Time 468 ms
Memory 23212 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 17 ms 2940 KB
0_small_1 AC 17 ms 3060 KB
0_small_10 AC 17 ms 3060 KB
0_small_2 AC 17 ms 2940 KB
0_small_3 AC 17 ms 3060 KB
0_small_4 AC 17 ms 3060 KB
0_small_5 AC 17 ms 3060 KB
0_small_6 AC 17 ms 3060 KB
0_small_7 AC 17 ms 3060 KB
0_small_8 AC 17 ms 3060 KB
0_small_9 AC 17 ms 2936 KB
1_rand_0 AC 33 ms 3820 KB
1_rand_1 AC 175 ms 10400 KB
1_rand_2 AC 400 ms 19488 KB
1_rand_3 AC 405 ms 19876 KB
1_rand_4 AC 69 ms 5468 KB
1_rand_5 AC 349 ms 17476 KB
1_rand_6 AC 180 ms 10672 KB
1_rand_7 AC 319 ms 16740 KB
1_rand_8 AC 138 ms 8632 KB
1_rand_9 AC 384 ms 19088 KB
2_max_0 AC 445 ms 21528 KB
2_max_1 AC 451 ms 21652 KB
2_max_2 AC 448 ms 21652 KB
2_max_3 AC 439 ms 21632 KB
2_max_4 AC 438 ms 21540 KB
2_max_5 AC 445 ms 21524 KB
2_max_6 AC 430 ms 21620 KB
2_max_7 AC 448 ms 21644 KB
2_max_8 AC 460 ms 21528 KB
2_max_9 AC 465 ms 21528 KB
3_nosub_0 AC 428 ms 21612 KB
3_nosub_1 AC 432 ms 21592 KB
3_nosub_2 AC 439 ms 21604 KB
3_nosub_3 AC 427 ms 21596 KB
3_nosub_4 AC 447 ms 21596 KB
3_nosub_5 AC 468 ms 21596 KB
3_nosub_6 AC 435 ms 21616 KB
3_nosub_7 AC 432 ms 21596 KB
3_nosub_8 AC 456 ms 21596 KB
3_nosub_9 AC 430 ms 23212 KB
sample_01 AC 17 ms 3060 KB
sample_02 AC 17 ms 3060 KB
sample_03 AC 17 ms 3060 KB