$\text{Zeta}$ 突然穿越到了原始社会！他发现，那里的人们以收集贝壳为荣，收集贝壳数量多的人可以称王。他们当中有 $n$ 个人收集的贝壳较多，但不尽相同，于是他们决定，这 $n$ 个人首先排好出场顺序，第一天让第一个出场的人称王，之后的 $n-1$ 天，按顺序出一个人与前一天的王比较贝壳的数量，如果那个人贝壳的数量大于前一天的王的贝壳数量，则取而代之。$\text{Zeta}$ 想知道，第 $k$ 天谁在称王。
第一行 $2$ 个整数 $n,t$ ，表示总人数和询问次数。$\left(1\le n \le 2\times 10^5，1\le t \le 2\times 10^5\right)$
第二行 $n$ 个整数，第 $i$ 个数表示第 $i$ 个出场的人收集到的贝壳的数量 $a_i$ 。$\left(1\le i \le n,1\le a_i \le 10^9\right)$
接下来 $t$ 行，每行 $1$ 个整数 $k$ ，询问：在第 $k$ 天是第几个出场的人在称王。$(1\le k \le n)$
输出 $t$ 行，每行 $1$ 个整数，表示第几个出场的人在称王。
10 9
11 12 12 12 7 6 23 128 1 7
1
2
3
4
5
6
7
8
91
2
2
2
2
2
7
8
8仔细观察给的样例，有没有想到什么呢~
Author:$\zeta$