说明

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

输入格式

第一行，整数n, m(0≤n,m≤100000)，代表题库最初的题目数和选手数；

第二行，n个整数wi(0≤wi≤100000)，代表每道题目的难度；

第三行，m个整数ai(1≤ai≤50)，代表依次每位选手作答的题目数量。

输出格式

第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}。