题目链接:A Leapfrog in the Array
题意
最初有一个长度为 2n−1 2 n − 1 的数组,数组的每个偶数位都是空的,数组的 2x−1 2 x − 1 位上的数字为 x x ,然后将这个数组的最后一个数字放到数组的最后一个空着的位上,不断执行这个操作,直到数组中不再有空位为止,最终数组的长度为 ,对于一个长度为 2n−1=7 2 n − 1 = 7 的的初始数组,操作如下:
对于一个长度为 n n 的最终数组, 次询问它的第 x x 位上的数字的值。
输入
第一行为两个整数,接下去 q q 行每行一个整数 。
输出
对于每次询问,输出最终数组 x x 位上的数字。
样例
输入 |
---|
4 3 2 3 4 |
输出 |
3 2 4 |
提示 |
最终数组如上图所示。 |