该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小吴、小张两个摸金校尉和你偶然的机会发现了一座未被开发的古墓。进入古墓后，肉眼可见的辉煌装饰、雕刻、壁画，让你们来了兴致，一拍即合决定深入调查，挖掘古墓深处的财宝。

走到走廊的尽头，你们发现了一个巨大的石门，无论如何用力都无法打开，但石门上似乎有一些机关，破解机关说不定可以打开石门！

题目描述

机关上有 $2$ 行数字:

• 第 $1$ 行有 $n$ 个数字，第 $i$ 个数字为 $a_i$，并且是有规律的非递减的，即相邻的数字符合 $a_{i+1} \geq a_i$，例如：1 3 3 9。
• 第 $2$ 行有 $m$ 个随机的数字，第 $j$ 个数字为 $b_j$，这些数字没有规律顺序可循。

$2$ 行数字间有精妙的机关可以连接第 $1$ 行的数字和第 $2$ 行的数字，你们经过多次测试后，发现：

• 只要将第 $2$ 行的数字 $b_j$ 连接到第 $1$ 行中最接近 $b_j$ 的数字时，连线就会亮起来，例如 $b_j = 8$ 时，连接第 $1$ 行的 $9$ 时，连线会亮起。
• 当有多个数字和 $b_j$ 都“最接近” 时，则只有连接这些数字中最大且最靠后的那个时，连线才会亮起，例如 $b_j = 2$ 时，第 $1$ 行的 1 3 3 都和 $b_j$ “最接近”，此时只有连接第 $3$ 个数字 $3$ 时，连线才会亮起。

你们猜测，只有把第 $2$ 行的 $m$ 个数字都连接到与它最接近的数字时，才能破解机关。

你们决定实践起来，但数字实在太多了，连接起来有点麻烦，于是决定由你来编写一个程序，找出与第 $2$ 行的 $m$ 个数字最接近的数字 $a_i$，并输出其编号 $i$。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 10^6)$，表示题目描述中的 $a_i$ 的个数$(1 \leq i \leq n)$。

接下来一行，输入 $n$ 个整数 $a_i(-10^9 \leq a_i \leq 10^9)$，用空格隔开。

紧接着输入一个整数 $m(1 \leq m \leq 10^5)$，表示题目描述中的 $b_j$ 的个数$(1 \leq j \leq m)$。

接下来一行，输入 $m$ 个整数 $b_j(-10^9 \leq a_j \leq 10^9)$，用空格隔开。

输出格式

输出一行 $m$ 个整数，表示题目描述中与第 $2$ 行的 $m$ 个数字最接近的数字 $a_i$ 的编号 $i$。

输入输出样例 #1

输入 #1

4
1 3 3 9
2
2 7

输出 #1

3 4

输入输出样例 #2

输入 #2

4
1 4 4 7
2
7 2

输出 #2

4 1

说明/提示

数据约束：

对于 $40\%$ 的数据 $1 \leq n,m \leq 10^4$。

对于 $70\%$ 的数据 $1 \leq n,m \leq 10^5$。

对于 $100\%$ 的数据 $1 \leq n \leq 10^6, 1 \leq m \leq 10^5$。