题目描述

数轴上有 $n$ 个整数位置 $p_1,p_2,\dots,p_n$ ，第 $i$ 个位置上有 $a_i$ 个人。现在，你需要从这 $n$ 个位置中选定一个，使得所有人移动到这个位置的距离之和最小。

在本题中，我们认为两个位置之间的距离为 $|p_i - p_j|$ ，即两个位置坐标相减的绝对值。

输入格式

第一行输入一个整数 $n \left( 1\leq n \leq 2 \times 10 ^ 5 \right)$ 代表位置的数量。

第二行从小到大输入 $n$ 个不同的整数 $p_1,p_2,\cdots,p_n \left( -10^6 \leq p_i \leq 10^6 \right)$ 代表每个位置的坐标。

第三行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n \left( 1 \leq a_i \leq 2 \times 10^5 \right)$ 代表每个位置上的人数。

输出格式

在一行上输出一个整数，代表你所选定的位置编号。编号即输入顺序，从 $1$ 开始计数。

如果存在多个解决方案，您需要输出最小的编号。

输入样例#1

2
-5 5
10 10

输出样例#1

1

输入样例#2

6
0 1 2 3 4 5
1 1 4 5 1 4

输出样例#2

4

说明/提示

样例1解释：

在这个样例中，编号 $1,2$ 都满足条件, 距离之和均为 $100$。但是 $1$ 最小，输出 $1$ 。

样例2解释：

在这个样例中：

$\hspace{15pt}\bullet\,$如果选择 $1$ ，距离之和为 $48$ ；
$\hspace{15pt}\bullet\,$如果选择 $2$ ，距离之和为 $34$ ；
$\hspace{15pt}\bullet\,$如果选择 $3$ ，距离之和为 $22$ ；
$\hspace{15pt}\bullet\,$如果选择 $4$ ，距离之和为 $18$ ；
$\hspace{15pt}\bullet\,$如果选择 $5$ ，距离之和为 $24$ ；
$\hspace{15pt}\bullet\,$如果选择 $6$ ，距离之和为 $32$ ；

综上所述，最佳的答案为 $4$ 。