華山派有 $n$ 個弟子，每個弟子的練功時間都不盡相同，第 $i$ 個弟子到練功場所練功的時間是區間 $[s(i),t(i)]$。
最近華山頗不平靜，掌門岳不群要求令狐沖找一些弟子 練功時順便監看練功場，對於想要監看的時間區間 $[x,y]$，請問他最少只要找幾位弟子，這些弟子的練功時間就可以涵蓋整個 $[x,y]$。
第一行是個正整數 $n$，第二行是兩個整數 $x$ 與 $y$，接著的 $n$ 行每一行有兩 個整數 $s(i)$ 與 $t(i)$，同行相鄰兩數之間空白區隔。$n$ 不超過 $10^5$，$0 \leq x < y \leq 10^9$， 且對所有 $i$，$0 \leq s(i) < t(i) \leq 10^9$。
練功時間可以涵蓋 $[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
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||