小x對(duì)于到來(lái)的病人折騰得手忙腳亂:病人紛紛前來(lái)看病,但是候診廳的容量有限。本著重癥病人優(yōu)先的原則,當(dāng)病人排滿號(hào)的時(shí)候,他每次必須將最緊急的病人送進(jìn)房間。
小x想讓你幫幫忙,每次排滿病人的時(shí)候,自動(dòng)地安排病人去看病。
第一行是兩個(gè)整數(shù)n(n<20000),m(m<3000),分別表示病人個(gè)數(shù),和候診廳的容量。
接下來(lái)是n行,每行包含2個(gè)數(shù),xi和i,表示i號(hào)病人到來(lái),緊急度為xi輸出k行,每行包含一個(gè)數(shù)i,表示病人編號(hào)。
6 3 1 3 5 2 2 6 4 1 8 5 6 4
2 1 5