#P8838. [传智杯 #3 决赛] 面试

    ID: 6572 Type: RemoteJudge 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>枚举深度优先搜索,DFS传智杯

[传智杯 #3 决赛] 面试

题目背景

disangan233 和 disangan333 去面试了,面试官给了一个问题,热心的你能帮帮他们吗?

题目描述

现在有 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"。

6 6
1 9 1 9 8 1
1 1 4 5 1 4
1 3 2 4 6 5

提示

样例解释

第 1 条指令分给服务器 1;
第 2 条指令分给服务器 3;
第 3 条指令分给服务器 2;
第 4 条指令分给服务器 4;
第 5 条指令分给服务器 6;
第 6 条指令分给服务器 5。