编程题
### 问题描述 野兽先辈有 $n$ 家旅馆。对于每家旅馆,他都知道有多少空房间。他的任务是为旅游团分配旅馆房间。每个旅游团的所有成员都希望住在同一家旅馆。 旅游团将一个接一个地来找他,他知道每个旅游团需要的房间数量。他总是将一个旅游团分配给第一家有足够房间的旅馆,之后,旅馆的空房间数量会减少。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$,表示旅馆的数量和旅游团的数量。旅馆按 $1, 2, \dots, n$ 编号。 接下来一行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$,表示每家旅馆的空房间数量。 最后一行包含 $m$ 个整数 $r_1, r_2, \dots, r_m$,表示每个旅游团需要的房间数量。 ### 输出格式 输出一行 $m$ 个整数,表示每个旅游团分配到的旅馆编号。如果一个旅游团无法分配到旅馆,就打印 $0$。 ### 样例输入 ``` 8 5 3 2 4 1 5 5 2 6 4 4 7 1 1 ``` ### 样例输出 ``` 3 5 0 1 1 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$,$1 \leq h_i, r_i \leq 10^9$。
查看答案
赣ICP备20007335号-2