Portal 是一款拿著傳送槍跑來跑去的解謎遊戲，老張想要做一款對它抄襲致敬的遊戲，名字叫 Partol。遊戲是在一個一維世界中進行的，以 $[0,1,\dots ,n-1]$ 代表位置，玩家會從位置 $0$ 開始進行遊戲，目標是走到位置 $p$ 的出口。
操作方式如下，每個回合玩家可以選擇往左走 $l$ 步或往右走 $r$ 步，如果走超過邊界，也就是位置 $<0$ 或 $>n-1$ 會 Game Over。

回合結束時，如果玩家停在位置 $i$，且 $s(i)\ne i$，則玩家會被神秘的量子物理傳送門傳送到 $s(i)$，有些 $s(i)$ 會比 $n$ 還大，這些傳送門會把玩家丟到虛空，也會導致 Game over。保證 $s(0)=0,s(p)=p$（起點與出口是不動點），並且 $s(s(i))=s(i)\mathrm{\forall }s(i)\in [0,n-1]$，也就是不會發生連續傳送的現象。老張想要知道從起點走到出口最少要幾個回合，請幫他算算看。如果沒辦法走出口，也告訴他一聲。