Problem1073--智力问答(2.2)

1073: 智力问答(2.2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

新年联欢会上,John负责组织智力问答节目。John建立了一个很大很大的超级题库,并衡量了每道题的难度wi。由于不可以让选手一上场就被绝顶难题撂倒,所以难度必须循序渐进,从简到繁。 
John制定了一套具体的抽题规则。首先,每位选手的第1道题一定是当前题库中最简单的。
每位选手的下一道题,一定是题库中
1)比刚刚答过的题严格地更难,
2)难度尽可能低的题。
当然,每道题使用一遍就从题库中删掉。(可以参考样例数据) 
John刚开完联欢会很累,所以他提供了抽题程序的日志,希望你能重现答题的过程。 
简单起见,你只需要依次输出每位选手都答了哪些难度的题就可以了。

Input

包含3行。 
1行,整数n, m。代表题库最初的题目数n,和选手数m。 
2行,n个整数wi,代表每道题目的难度,0≤wi≤100000。 
3行,m个整数ai,代表依次每位选手作答的题目数量。(1<=ai≤50) 

40%的数据中,m≤50, n≤1000。 

100%的数据中,m≤1000, n≤100000。 
测试数据保证每位选手都不会出现无题可选的情况。

Output

包含n行。 
i行,每行ai个整数,代表选手i回答的每道题目的难度。 
选手和每位选手的题目均按比赛时间的推移有序。

Sample Input Copy

12 4
30 1 7 3 1 14 8 20 2 1 999 2
4 2 3 1

Sample Output Copy

1 2 3 7
1 2
1 8 14
20

HINT

1 2 3 7

1 2

1 8 14

20

说明:游戏开始前的题库是{30, 1, 7, 3, 1, 14, 8, 20, 2, 1, 999, 2}。

选手1,依次作答了难度为1, 2, 3, 7的四道题。作答后题库剩余{30, 1, 14, 8, 20, 1, 999, 2}。

选手2,依次作答了难度为1, 2两道题。作答后题库剩余{30, 14, 8, 20, 1, 999}。

选手3,依次作答了难度为1, 8, 14三道题。作答后题库剩余{30, 20, 999}。

选手4,作答了难度为20的一道题,作答后题库剩余{30, 999}。

选手答题按顺序一个答完才轮到下一个。

Source/Category