题目描述

新年联欢会上， John 负责组织智力问答节目。John 建立了一个很大很大的超级题库，并衡量了每道题的难度 $w_i$ 。由于不可以让选手一上场就被绝顶难题撂倒，所以难度必须循序渐进，从简到繁。

John 制定了一套具体的抽题规则。首先，每位选手的第 1 道题一定是当前题库中最简单的。

每位选手的下一道题，一定是题库中比刚刚答过的题严格地更难，但难度尽可能低的题。当然，每道题使用一遍就从题库中删掉。

John 刚开完联欢会很累，所以他提供了抽题程序的日志，希望你能重现答题的过程。

简单起见，你只需要依次输出每位选手都答了哪些难度的题就可以了。

输入格式

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

第二行， n 个整数 $w_i$ ，代表每道题目的难度（ 0 ≤ $w_i$ ≤ 100000 );

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

数据范围

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

100% 的数据中， m ≤ 1000, n ≤ 100000。

测试数据保证每位选手都不会出现无题可选的情况。

输出格式

i 行，每行 $a_i$ 个整数， 代表选手 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}。