You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

仓库分配

题目描述

王二小在做网店的物流仓库，现在有 $n$ 个仓库，仓库 $i$ 最多能存储 $a_i$ 大小的货物。

接下来会有 $k$ 条仓库分配指令 $b_k$，指令 $i$ 表示要存储 $b_i$ 的货物，王二小收到的每种货物都不同，要放在不同的仓库里。需要你每种分配一个空的能容纳的仓库。

请你算出一个序列 $p_k$ 表示指令 $i$ 的货物分配给仓库 $p_i$，且 $p_k$ 的字典序最小；如果无法分配，输出 "-1"。

输入格式

输入共 $3$ 行。

第 $1$ 行输入 $2$ 个正整数 $n,k$。

第 $2$ 行输入 $n$ 个正整数 $a_i$，表示仓库 $i$ 最多能存储的货物容量。

第 $3$ 行输入 $k$ 个正整数 $b_i$，表示指令 $i$。

输出格式

输出共 $1$ 行 $k$ 个正整数 $p_1\ldots p_k$，或者输出 "-1"。

样例 #1

样例输入 #1

6 6
1 9 1 9 8 1
1 1 4 5 1 4

样例输出 #1

1 3 2 4 6 5

提示

样例解释

第 1 条指令分给仓库 1； 第 2 条指令分给仓库 3； 第 3 条指令分给仓库 2； 第 4 条指令分给仓库 4； 第 5 条指令分给仓库 6； 第 6 条指令分给仓库 5。

数据范围

对于所有数据，$n,k\leq 6$，$a_i,b_i \leq 10$。