#L0806. 服务器调度方案

服务器调度方案

题目描述

现在有 nn 台服务器,第 ii 台服务器最多能处理 aia_i 大小的数据。

接下来会有 kk 条指令 b1,b2,,bkb_1,b_2,\ldots,b_k,第 ii 条指令需要发送 bib_i 大小的数据,你需要为每条指令分配一台空闲的服务器。

请你求出一个序列 p1,p2,,pkp_1,p_2,\ldots,p_k,其中 pip_i 表示第 ii 条指令分配给第 pip_i 台服务器,且要求字典序最小;如果无法分配,输出 1-1

输入格式

输入共 33 行。

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

22 行输入 nn 个正整数 aia_i,表示第 ii 台服务器最多能处理的数据大小。

33 行输入 kk 个正整数 bib_i,表示第 ii 条指令需要发送的数据大小。

输出格式

输出共 11kk 个正整数 p1pkp_1\ldots p_k,或者输出 1-1

样例

6 6
1 9 1 9 8 1
1 1 4 5 1 4
1 3 2 4 6 5
难度 普及
通过率
尝试 0
已通过 0
ID
1534
类型
传统题
Time Limit
1000ms
Memory Limit
128MiB
上传者