5858: 7.6 国际会议交流

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

有一个国际交流会议,很多国家代表团参加,每个国家代表团人数为ri(i=1,2,…,m ),每个会议桌可以坐cj(j=1,2,…,n)人。为了让代表们充分交流,希望来自同一个国家的代表不要坐在同一个会议桌上,设计算法实现最佳的座位安排。

输入

样例组数
t ( 0 < t < 10 )
代表团数和会议桌数
m n ( 0 < m,n < 100 )
依次输入每个代表团人数
x1 x2 ... xm ( 0 < x < 100 )
依次输入每个会议桌可安排人数
y1 y2 ... yn ( 0 < y < 100 )

输出

逐行输出每个代表团(从1号代表团开始)安排的桌号(桌号从1开始,降序排列)
(若无解则输出-1)





样例输入 复制

1
4 5
2 4 3 5
3 4 2 5 4

样例输出 复制

5  4
5  4  2  1
5  4  3
5  4  3  2  1

来源/分类