3932: 调虎离山(挖土机 CSP-J 模拟赛 ~ 第十场)

33DAI 承包了一座“满二叉树”山，山上一共有 $2^{�}-1$ 个山洞，山洞编号从 $1\sim 2^{�}-1$。

33DAI 在山上养了 $�$ 只老虎，已知第 $�$ 只老虎目前在编号为 ${�}_{�}$ 的山洞里。

山洞之间有道路相连，每条道路连接两个山洞，老虎可以在一秒钟之内通过道路从其中一个山洞转移到另一个山洞。山洞和道路都无限大，道路可以同时容纳无限老虎通行，山洞也可以容纳无限老虎。编号为 $�$ 的山洞会和编号 $\lfloor \frac{�}{2}\rfloor ,�\ast 2,�\ast 2+1$ 的山洞之间各有一条道路（如果编号不在 $1\sim 2^{�}-1$ 之内则没有那个山洞也没有那条道路）。

现在 33DAI 想把所有老虎调到编号为 $2^{�}-1$ 的山洞中，每只老虎都会沿着最快的路径抵达，请你算算最晚到达的老虎需要多长时间能到达。

第一行两个数 $�,�$。

第二行为 $�$ 个整数：${�}_1\sim {�}_{�}$。

3 4
11 6 7

6