華山派有 $ n $ 個弟子,每個弟子的練功時間都不盡相同,第 $ i $ 個弟子到練功場所練功的時間是區間 $[s(i),t(i)]$ 。最近華山頗不平靜,掌門岳不群要求令狐沖找一些弟子練功時順便監看練功場,對於想要監看的時間區間 $[x,y]$ ,
請問他最少只要找幾位弟子,這些弟子的練功時間就可以涵蓋整個 $[x,y]$ 。
第一行是個正整數 $ n $ ,
第二行是兩個整數 $ x $ 與 $ y$ ,
接著的 $ n $ 行每一行有兩個整數 $ s(i) $ 與 $ t(i) $ ,同行相鄰兩數之間空白區隔。
$ n $ 不超過 $ 1e5,0 ≤ x < y ≤ 1e9$ ,且對所有 $ i,0 ≤ s(i) < t(i) ≤ 1e9$ 。
練功時間可以涵蓋 $ [x,y] $ 的最少的弟子數。如果無解輸出 $-1$ 。
5 1 10 0 3 1 5 5 7 8 9 6 10
3
5 1 10 0 3 1 5 5 7 8 9 8 10
-1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |