結果

問題 No.1557 Binary Variable
コンテスト
ユーザー player
提出日時 2023-12-20 16:50:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 669 ms / 2,000 ms
コード長 417 bytes
コンパイル時間 270 ms
コンパイル使用メモリ 82,356 KB
実行使用メモリ 100,872 KB
最終ジャッジ日時 2024-09-27 09:53:43
合計ジャッジ時間 22,384 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# 全てのli,riの区間において0が含まれている
# 区間スケジューリング

n,m = map(int,input().split())

lis = []
for i in range(m):
    l,r = map(int,input().split())
    lis.append([r,l])
    
lis.sort()
cnt = 0
for i in range(m):
    r,l = lis[i]
    if i == 0:
        cnt += 1
        lastr = r
    else:
        if l > lastr:
            cnt += 1
            lastr = r
        
print(n-cnt)
0