結果

問題 No.2154 あさかつの参加人数
ユーザー karankaranran
提出日時 2022-12-09 21:56:00
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 344 bytes
コンパイル時間 187 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 174,764 KB
最終ジャッジ日時 2024-10-14 21:48:37
合計ジャッジ時間 8,022 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other TLE * 1 -- * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

N,M = map(int,input().split())
d = []
for _ in range(M):
    l,r = map(int,input().split())
    l,r = N-l,N-r+1
    d.append((l,0))
    d.append((r,1))

d.sort(reverse=True)
ans = 0
for i in range(N):
    while d[-1][0]==i:
        if d[-1][1] == 0:
            ans += 1
        else:
            ans -= 1
        d.pop()
    print(ans)



    
0