Submission #66329553

Source Code Expand

import sys


def main():
    input = sys.stdin.readline
    N, M = list(map(int, input().split()))
    W = [0]*(N+1)

    for _ in range(M):
        L, R = list(map(int, input().split()))
        W[L-1] += 1
        W[R] -= 1

    hp = 0
    min_hp = 2*10**5
    for e in W[:-1]:
        hp += e
        min_hp = min(min_hp, hp)
    print(min_hp)

main()

Submission Info

Submission Time
Task C - Not All Covered
User Wasaw
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 376 Byte
Status AC
Exec Time 146 ms
Memory 98488 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 25
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 64 ms 76268 KiB
00_sample_01.txt AC 62 ms 76584 KiB
00_sample_02.txt AC 64 ms 76236 KiB
01_test_00.txt AC 110 ms 84296 KiB
01_test_01.txt AC 108 ms 82784 KiB
01_test_02.txt AC 109 ms 84492 KiB
01_test_03.txt AC 108 ms 82688 KiB
01_test_04.txt AC 97 ms 94748 KiB
01_test_05.txt AC 144 ms 89892 KiB
01_test_06.txt AC 133 ms 98476 KiB
01_test_07.txt AC 144 ms 98172 KiB
01_test_08.txt AC 95 ms 98468 KiB
01_test_09.txt AC 146 ms 98244 KiB
01_test_10.txt AC 98 ms 98056 KiB
01_test_11.txt AC 145 ms 98488 KiB
01_test_12.txt AC 146 ms 98140 KiB
01_test_13.txt AC 145 ms 98296 KiB
01_test_14.txt AC 139 ms 97916 KiB
01_test_15.txt AC 139 ms 98148 KiB
01_test_16.txt AC 136 ms 98072 KiB
01_test_17.txt AC 144 ms 98180 KiB
01_test_18.txt AC 131 ms 98284 KiB
01_test_19.txt AC 131 ms 98308 KiB
01_test_20.txt AC 113 ms 98024 KiB
01_test_21.txt AC 112 ms 98260 KiB