結果

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

ソースコード

diff #

N,M = map(int,input().split())
D = [list(map(int,input().split())) for _ in range(M)]
for i in range(M):
    D[i][0] = N-D[i][0]
    D[i][1] = N-D[i][1]+1

d = []
for l,r in D:
    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