#YHW2003. 渔港数据分配

渔港数据分配

渔港数据分配

题目背景

舟山渔港的调度中心需要为渔船分配数据传输任务,你能帮帮他们吗?

题目描述

现在有 nn 艘渔船,渔船 ii 最多能处理 aia_i 大小的数据。

接下来会有 kk 条指令 bkb_k,指令 ii 表示发送 bib_i 的数据,需要你分配一艘空闲的渔船。

请你算出一个序列 pkp_k 表示指令 ii 的数据分配给渔船 pip_i,且 pkp_k 的字典序最小;如果无法分配,输出 "-1"。

对于所有数据,n,k6n,k\leq 6ai,bi10a_i,b_i \leq 10

输入格式

输入共 33 行。

11 行输入 22 个正整数 n,kn,k

22 行输入 nn 个正整数 aia_i,表示渔船 ii 最多能处理的数据大小。

33 行输入 kk 个正整数 bib_i,表示指令 ii

输出格式

输出共 11kk 个正整数 p1pkp_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。