在遥远的zb星球上有N(N<=231)座城市,每座城市都有一个序号(1-N)。城市和城市之间的道路一起组
成了一棵完全二叉树(添加一些城市补成一棵完全二叉树,不影响题意),对这棵二叉树中序遍历后发现,
序号的顺序正好是依次增加的。
zb星球的统治者是一只猩猩,民众们都很崇拜他,敬仰他。因为只有他的存在,才会有猩球崛起的希望。
他被称呼为zb大神,受到民众的热烈追捧。
为了加强统治,zb大神颁布了一系列的法令。其中有一条,规定每个城市只能和它序号相邻的城市通信。
通信的路程是两个城市之间的最短路。如果两个城市相邻,通信不需要时间,否则通信的天数是两个城市
之间的城市数量(不包括发信城市和收信城市)。
你的任务是求出从发信城市出发,到达收信城市所需要经过的天数。