Wc在苦学一学期的魔法之后终于有所成就，并成功获得了奖学金。

现在有一条长廊，上面有n个房间，从1开始编号，wc要去第k个房间拿奖学金。刚开始在第一个房间和第n个房间处分别有一个传送门，WC可以利用传送门进行传送。

传送门的传送有如下规则：

1）传送门只能传送到两个魔法阵中间的位置
如：传送门在1、1位置，那么只能传送到1

传送门在1、2位置，那么只能传送到1

传送门在1、3位置，那么只能传送到2

传送门在1、4位置，那么只能传送到2(简单的除法)

2）在传送完成后，如果到达第k个房间，则传送结束；如果未到目的地，就只能在面向第k个房间的方向的前一个房间的位置设置一个新的传送门，并且移除背对自己的传送门，确保传送门只有两个

如：有5个房间，要去第4个房间 传送门的位置在1、5

第一次传送 到达第3个房间，4在3的右边，所以在第4个房间设置传送门，移除第1个房间的传送门，现在传送门的位置在4、5

第二次传送 到达第4个房间

如果在传送到第1个房间，只能在第2个房间设置传送门

如果在传送到第n个房间，只能在第n-1个房间设置传送门

现在问你wc至少要传送几次才能到达第k个房间。