B16 例题-5 继承者们

题目描述

彼特爷爷在为百年之后的大计做准备，打算将经营了几代人的银号生意作为遗产，传承给子孙们。他拥有金融大街上 $n$ 个门牌号连续的房子，每个房子都有一个标价 $wi$（部分相邻的房子标价是一样的），而且整条街的房子标号是一个单调不下降的序列。 现将其中若干个房子分给 $m$ 个子孙，因为继承者们能力各异，所以彼特爷爷做了一个偏心的操作：继承者们会分别得到一个标价，如果一个继承者的标价牌为 $x$,那他将获得标价为 $x$ 的所有房子（这些房子的门牌号都是连续的）。

机智的继承者们知道，他只需要找到标价相同、门牌号最小的那个房子即可。

输入格式

第一行包含两个整数 $n$ 和 $m$,表示彼特爷爷拥有的n个房产和拥有财产继承权的子孙人数 $m$; 第二行包含 $n$ 个整数 $wi$,房子的门牌号为 $i$ 对应价值为 $w_i$; 接下来 $m$ 行，每行一个整数，表示当前子孙拿到的标价牌。

输出格式

共 $m$ 行，每行一个整数，表示该子孙的房产编号。

样例输入

5 3
2 2 8 8 30
8
30
2

样例输出

3
5
1

【数据范围】

对于 $100\%$ 的数据：$1\le m\le n \le 10^5,1\le w_i \le 10^9$ 。