g5-09096. 二分的脚印 未做

给定一个严格升序的数组，用下面这套标准二分去查 $x$，把每一轮访问过的下标 $mid$ 按顺序输出，这就是二分的脚印：

1. 初始 $l=1$，$r=n$；
2. 每轮取 $mid=\lfloor (l+r)/2\rfloor$（整除），把 $mid$ 记入脚印；
3. 若 $a_{mid}=x$，查找结束；
4. 若 $a_{mid}<x$，令 $l=mid+1$；
5. 否则令 $r=mid-1$，回到第 2 步；
6. 没查到时也要照常走到 $l>r$ 为止，脚印才算完整。
   共 $q$ 次查询，每次输出一行脚印。

第一行两个整数 $n,q$。
第二行 $n$ 个严格升序的整数 $a_1,a_2,\dots ,a_n$。
接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行若干个整数，相邻两个数用单个空格分隔，表示按规则得到的 $mid$ 序列。

数组为 $2,4,6,8,10,12,14,16$。查 $10$：$[1,8]$ 取 $mid=4$，$a_4=8<10$，$l=5$；$[5,8]$ 取 $mid=6$，$a_6=12>10$，$r=5$；$[5,5]$ 取 $mid=5$，$a_5=10$ 命中，脚印为 4 6 5。查 $1$：$mid=4$ 时 $8>1$，$r=3$；$mid=2$ 时 $4>1$，$r=1$；$mid=1$ 时 $2>1$，$r=0$，区间空，脚印为 4 2 1。查 $13$：$mid=4$ 时 $l=5$；$mid=6$ 时 $12<13$，$l=7$；$mid=7$ 时 $14>13$，$r=6$，区间空，脚印为 4 6 7。查 $16$：$mid=4$ 时 $l=5$；$mid=6$ 时 $l=7$；$mid=7$ 时 $14<16$，$l=8$；$mid=8$ 时 $a_8=16$ 命中，脚印为 4 6 7 8。

• 本题特意把规模限制得很小：$1\le n\le 1000$，$1\le q\le 1000$，方便逐轮核对脚印；
• $-10^9\le a_i\le 10^9$，数组严格升序（无重复）；
• $-10^9\le x\le 10^9$。