5479. 酒店查询（Hotel Queries）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 街道上有 $n$ 家酒店，每家酒店有若干空房。你的任务是将到来的游客团队分配到酒店中。一个团队中的所有成员都必须入住同一家酒店。 这些团队会依次到来，你知道每个团队所需的客房数量。你总是将团队分配到第一个拥有足够空房的酒店。分配后，该酒店的空房数量相应减少。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示酒店数量和游客团队数量。 第二行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$，表示每家酒店的初始空房数。 第三行包含 $m$ 个整数 $r_1, r_2, \dots, r_m$，表示每个团队所需的房间数。 ## 输出格式 输出每个团队被分配到的酒店编号（从 $1$ 开始计数）。如果某个团队无法被分配到任何酒店，输出 $0$。 ## 输入输出样例 ### 输入 #1 ``` 8 5 3 2 4 1 5 5 2 6 4 4 7 1 1 ``` ### 输出 #1 ``` 3 5 0 1 1 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, m \le 2 \cdot 10^5$ - $1 \le h_i, r_i \le 10^9$