BackGroud

对于美国发起的对伊拉克的战争,伊拉克早有防备。他们在战争开始之前就从某国购入了许多地对舰导弹,志在出其不意地重创美国的航空母舰编队。现在美国的航空母舰编队正停泊在波斯湾,排列成n行。伊拉克的情报组织已经打探到美国总共派出了m艘战舰,同时也知道了每艘军舰的长度和现在停泊的每行的总长度。根据伊拉克情报组织提供的信息,你能帮他们计算出美国舰只的具体排放顺序吗?

The Problem

假设美国一共派出了m艘军舰(1<=m<=100),排成n行(1<=n<=10),每行至少有一只军舰,每行的军舰首尾相连。你将从输入中得到这m艘军舰各自的长度和他们所排成的n行的每行长度,然后计算出军舰的具体排放顺序。

输入

本题包括多组测试数据。每组测试数据的第一行为两个整数m和n,接下来一种有m+n行输入,每行包括一个整数,前m行代表m艘军舰各自的长度,后n行代表军舰排成的n行各自的长度。当m=n=0时输入结束,并且这组数据不包括在需要计算的数据中。

输出

对于每一组输入,对应输入的后n行,将输出n行,每行的第一个数代表这一行中的军舰总数,接下来按顺序输出这行中每艘军舰的长度。

对于每一种输入,有多种排列方式。在不同的排列方式中,我们选择一种解尽量让长度大的军舰排在前排。(如样例中的第二、三个例子)

对于每一行的输出要求一种特定的排列方式,使左边的军舰长度不小于右边的军舰。

样例输入

5 2
4
10
2
5
3
11
13
4 2
100
51
50
1
101
101
6 2
100
50
50
1
1
2
102
102
0 0

样例输出

3 5 4 2
2 10 3
2 100 1
2 51 50
2 100 2
4 50 50 1 1


Author: 袁源 2003.4