6973: 地下空间
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：38
解决：7
题目描述
有一个$H+1$层，每层有$W$个房间的地下空间(序号都从1开始)，在每间房间只能向右进入右侧房间(如果右侧房间存在),即($i,j$)->($i,j+1$) ;或者通过房间中的梯子向下进入下一层,即($i,j$)->($i+1,j$) 。
由于年久失修，$1$到$H$层每层都有一些楼梯损坏 ，$A_i$ $B_i$ 表示第$i$层从第$A_i$个房间至第$B_i$个房间的楼梯都损坏了，不能前往下一层，只能向右走。
有$k$个人序号$1$到$H$，按序号顺序输出第$k$个人从第1层任意位置到第$k+1$层所需最小步数（每向下或向右算一步）。
由于年久失修，$1$到$H$层每层都有一些楼梯损坏 ，$A_i$ $B_i$ 表示第$i$层从第$A_i$个房间至第$B_i$个房间的楼梯都损坏了，不能前往下一层，只能向右走。
有$k$个人序号$1$到$H$，按序号顺序输出第$k$个人从第1层任意位置到第$k+1$层所需最小步数（每向下或向右算一步）。
输入
$H$ $W$
$A_1$ $B_1$
$A_2$ $B_2$
......
$A_H$ $B_H$
(1<=$H,W$<=$2*10^5$, 1<=$A_i$<=$B_i$<=$W$ )
$A_1$ $B_1$
$A_2$ $B_2$
......
$A_H$ $B_H$
(1<=$H,W$<=$2*10^5$, 1<=$A_i$<=$B_i$<=$W$ )
输出
输出$k$行，每行为第$k$个人从第一层任意位置到第$k+1$层所需最小步数，不能到达则输出-1。
样例输入 复制
4 4
2 4
1 1
2 3
2 4
样例输出 复制
1
3
6
-1