[USACO04OPEN] 翻越
一道竖直的石墙横在贝茜前面,她必须越过去。石墙可以看成一个xz平面,贝茜开始的时候在(0,0),只要她到达 z=Tz=T ( 1 \leq T \leq 2000001≤T≤200000 )的位置,就算翻越成功。墙上有 NN ( 1 \leq N \leq 500001≤N≤50000 )块石头突出,成为贝茜的落蹄石。如果两个落蹄石之间x方向和z方向的距离均不超过2,那贝茜就可以攀上另一块落蹄石。帮助贝茜计算她是否能够翻越石墙,如果可以,最少需要踩多少块落蹄石。








