小李有顆水梨。有天，小李的水梨掉進了水裡，水裡有很多水貍，水裡的水貍拿走了小李的水梨。小李想從水裡的水貍手裡拿回小李的水梨。小李發現，若一隻水貍手裡有水梨，該水貍會把水梨拿給任一隻身高更高而且體重更重的水貍。若沒有更高而且更重的水貍，那水貍就會把水梨拿在手裡。請問最後水梨可能在哪幾隻水貍的手裡？
第 1 行有一正整數 T(T <= 50)，接下來有 T 筆輸入。
每一筆輸入的第 1 行有 2 個正整數 N, M(M <= N <= 20,000)，代表有 N 隻水貍(編號為 1~N)，水梨目前在 M 號水貍的手裡。接下來有 N 行，第 i 行有兩個正整數 Hi, Wi(Hi, Wi <= 10^9)，分別代表 i 號水貍的身高和體重。
有 40% 的測資 N <= 200
對於每一筆輸入，先輸出最後水梨可能會落在幾隻水梨的手裡，下一行輸出這些水貍的編號，編號由小到大輸出。
2 3 1 1 1 2 3 3 2 4 2 1 3 1 1 2 2 3 3
2 2 3 1 4
第 1 筆輸入，1 號水貍可能會把水梨拿給 2 號或 3 號水貍，2 號和 3 號水貍不會把水梨拿給其他水貍。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||