主題
題目連結:
題目大意:
給定一正整數 T ,代表有 T 筆測試資料。
每筆第一列為空白列,接著的第二列給定一正整數 M (1 ≦ M ≦ 5000),代表一區間[0, M]。
再接著有若干列(最多100000),每列給定兩整數 L 、 R (|L|、|R| ≦ 50000,當 L = R = 0 時代表測資的結尾),每列代表一線段可覆蓋的區間[L, R]。
試問從給定的線段中,最少需要選出幾條線段才能使得這些線段覆蓋住區間[0, M]?如果全挑,無法使其覆蓋住[0, M],則輸出「0」;如果可以,請輸出最少的線段數,以及該挑那些線段。輸出格式請參見範例輸出。
範例輸入: