题目描述

在某条街上有 $n$ 家旅馆。你知道每家旅馆当前的空房数量。现在有 $m$ 个旅游团依次到来，每个旅游团希望住在同一间旅馆中。

每个旅游团需要一定数量的房间。你需要为每个旅游团安排入住第一家满足他们房间需求的旅馆，并更新该旅馆剩余的房间数量。

如果不存在能满足该旅游团需求的旅馆，请输出 $0$。

输入格式

第一行包含两个整数 $n,m$，分别表示旅馆数量和旅游团数量。

第二行包含 $n$ 个整数 $h_1,h_2,\ldots,h_n$，表示每家旅馆的初始空房数量。

第三行包含 $m$ 个整数 $r_1,r_2,\ldots,r_m$，表示每个旅游团所需的房间数量。

输出格式

输出一行 $m$ 个整数，第 $i$ 个整数表示第 $i$ 个旅游团被安排入住的旅馆编号（从 $1$ 开始），若无旅馆可入住则输出 $0$。

8 5
3 2 4 1 5 5 2 6
4 4 7 1 1

3 5 0 1 1

数据规模与约定

• 每个旅游团只能入住一家旅馆。

• 每个旅馆的房间数量在整个过程中是动态变化的。

• 旅馆编号从 $1$ 到 $n$。 对于 $100\%$ 的数据：

• $1 \le n,m \le 2 \times 10^5$，

• $1 \le h_i \le 10^9$，

• $1 \le r_i \le 10^9$。