時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 N 場活動及 K 台機器，每場活動必須獨占一台機器，使用時間為包含兩端的 [Lᵢ,Rᵢ]。同一台機器不能同時服務兩場活動，因此前一場結束時間必須嚴格小於下一場開始時間。請選出最多場可完成的活動。
輸入格式
第一行為 N、K，1 ≤ N ≤ 100000，1 ≤ K ≤ 100。第二行為 N 個開始時間 Lᵢ，第三行為相對應的 N 個結束時間 Rᵢ。所有活動滿足 0 ≤ Lᵢ ≤ Rᵢ ≤ 10^8。
輸出格式
輸出最多能舉辦的活動數量。
範例測資
範例輸入 1
5 1 0 2 1 3 4 2 3 5 4 6
範例輸出 1
2
範例輸入 2
8 2 3 1 4 3 7 2 2 5 5 3 7 4 8 7 4 6
範例輸出 2
5
範例輸入 3
2 1 1 2 2 3
範例輸出 3
1
請先登入後再提交程式碼
討論與題解
載入討論區…