Codeforces--949B--A Leapfrog in the Array

题目链接：

$\quad$ CF-949B

题目大意：

$\quad$ 初始有一个数组，里面有 $n$ 个数，标号为 $1 \ldots n$ ；标号为 $i$ 这个数放在第 $2i - 1$ 个格子里。现在每次最后一个数往前跳到最近的一个空的格子处。
$\quad$ 之后有 $Q$ 个询问，给一个 $x$，问最后的数组里第 $x$ 个数是多少？(原题有图)

数据范围：

$\quad$ $1 \leq n \leq 10^{18} \qquad 1 \leq Q \leq 200000$

解题思路：