新年联欢会上,John负责组织智力问答节目。John建立了一个很大很大的超级题库,并衡量了每道题的难度wi。由于不可以让选手一上场就被绝顶难题撂倒,所以难度必须循序渐进,从简到繁。
John制定了一套具体的抽题规则。首先,每位选手的第1道题一定是当前题库中最简单的。每位选手的下一道题,一定是题库中(1)比刚刚答过的题严格地更难,(2)难度尽可能低的题。当然,每道题使用一遍就从题库中删掉。(可以参考样例数据)
John刚开完联欢会很累,所以他提供了抽题程序的日志,希望你能重现答题的过程。
简单起见,你只需要依次输出每位选手都答了哪些难度的题就可以了。
输入格式
第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。
测试数据保证每位选手都不会出现无题可选的情况。
输出格式
包含n行。
第i行,每行ai个整数,代表选手i回答的每道题目的难度。
选手和每位选手的题目均按比赛时间的推移有序。
输入:
12 4
30 1 7 3 1 14 8 20 2 1 999 2
4 2 3 1
输出:
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}。