C. 渔港数据分配

    传统题 1000ms 128MiB

渔港数据分配

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

渔港数据分配

题目背景

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

题目描述

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

育华周赛 第二十期

未参加
状态
已结束
规则
乐多
题目
6
开始于
2026-3-21 8:30
结束于
2026-3-21 11:30
持续时间
3 小时
主持人
参赛人数
18