#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 条指令需要发送的数据大小。

输出格式

输出共 11 行 kk 个正整数 p1…pkp_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
上传者