题目描述

假设有来自$\red {n}$ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 $\red {r_i,i=1,2,...,n}$ 。会议餐厅共有$\red {m}$张餐桌，每张餐桌可容纳$\red {c_i(i=1,2, ,m)}$ 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法， 给出满足要求的代表就餐方案。 编程任务： 对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。

输入格式

由文件$\red {input.txt}$提供输入数据。文件第$\red {1}$行有$\red {2}$ 个正整数$\red {m}$和$\red {n}$，$\red {m}$表示单位数，$\red {n}$表 示餐桌数，$\red {1<=m<=150, 1<=n<=270}$。文件第$\red {2}$ 行有$\red {m}$个正整数，分别表示每个单位的代表 数。文件第$\red {3}$ 行有$\red {n}$个正整数，分别表示每个餐桌的容量。

输出格式

程序运行结束时，将代表就餐方案输出到文件$\red {output.txt}$ 中。如果问题有解，在文件第 $\red {1}$ 行输出$\red {1}$，否则输出$\red {0}$。接下来的$\red {m}$行给出每个单位代表的就餐桌号。如果有多个满足要 求的方案，只要输出$\red {1}$ 个方案。

样例

输入样例

4 5
4 5 3 5
3 5 2 6 4

输出样例

1
1 2 4 5
1 2 3 4 5
2 4 5
1 2 3 4 5