{"code":"msegments","name":"Dư đoạn","description":"Cho $n$ đoạn thẳng trên trục tọa độ ***OX***. Đoạn thứ $i$ là $[l_i, r_i]$ và che phủ các điểm $j$ với $l_i \\leq j \\leq r_i$.\r\n\r\nHãy bỏ đi ít nhất các đoạn sao cho với mọi điểm trên trục ***OX*** có tối đa $k$ đoạn thẳng che phủ nó.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $k$ ($1 \\leq k \\leq n \\leq 2 \\cdot 10^5$).\r\n- Trong $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$ và $r_i$ ($1 \\leq l_i \\leq r_i \\leq 2 \\cdot 10^5$).\r\n\r\n

Output

\r\n\r\n- Dòng đầu tiên chứa số nguyên $m$ là số lượng đoạn tối thiểu cần loại bỏ.\r\n- Dòng tiếp theo chứa $m$ số nguyên phân biệt $p_1, p_2, p_3, \\ldots, p_m$ ($1 \\leq p_i \\leq n$) là chỉ số của các đoạn bị loại bỏ theo bất kì thứ tự nào. Nếu có nhiều đáp án, hãy in một đáp án bất kì.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($25\\%$ số điểm) : $n \\leq 20$.\r\n- Subtask $2$ ($25\\%$ số điểm) : $n \\leq 5000$. \r\n- Subtask $3$ ($50\\%$ số điểm) : không có ràng buộc gì thêm.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3 1\r\n 1 3 \r\n 1 2 \r\n 3 3 \r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n 1\r\n ```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}