有个长 $2n-1$ 的序列,下标形如 $2k-1$ 的位置处的值初始为 $k$,其余位置初始为空.一次操作会将序列最后的非空位置处的值移动到该位置之前最近的空位置,重复该操作直至操作无法进行(即前 $n$ 个位置都非空).有 $q$ 次询问,每次询问最终序列位置 $x$ 处的值.
$1 \leq x \leq n \leq 10^{18}, 1 \leq q \leq 2 \times 10^5$.
CF 950D

阅读全文