题目描述
你有$n$个集合，每个集合$S_{i}$中一开始只有元素$i$,每次你可以选择$i$满足$1≤i≤n-1$，令$U=S_{i}∪S_{i+1}$,并令将$S_{i},S_{i+1}$置为$U$.若每个$S_{i}$均可表示为${l_{i},l_{i+1},...,r_{i}}$的形式，求是否可以变换成这种状态，以及变换的最小代价．
输入输出
第一行输入$n$，接下来$n$行输入$n$个区间$[l_{i},r_{i}]$．
输出一行表示最小代价，如果无解输出$-1$.
数据范围与约束
$test1:n≤5$
$test2-3:n≤20$
$test3-6:n≤1000$
$test7-10:n≤5*10^5$
保证输入的$1≤l_{i},r_{i}≤n$
