問題概要 $p_1$から$p_m$の$m$個のパーツからなる宇宙船がある. $n$個のパーツ売り場があり, それぞれの売り場では閉区間$[a, b]

問題概要 東西に一列に並ぶ$N$個の島と, それをつなぐ$N - 1$個の橋がある. 「$a_i$と$b_i$の間を行き来できないようにしろ」という要