B16 例题-4 遗产继承

题目描述

彼特爷爷在为百年之后的大计做准备，打算将经营了几代人的银号生意作为遗产，传承给子孙们。他拥有金融大街上$n$个门牌号连续的房子，每个房子都有一个标价$w_i$（每个标价都是唯一的），而且价钱是从低到高依次递进的。 现将其中$m$个房子分给$m$个子孙，但是调皮的彼特爷爷只给出了每个子孙对应的标价，子孙们需要自己去查找房子的门牌号码。 机智的子孙们，请了编程公司来帮他们完成这个遗产继承的分配过程。

输入格式

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

输出格式

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

样例输入

5 3
2 5 8 12 30
5
12
2

样例输出

2
4
1

【数据范围】

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