2179

2179. 圆桌问题

题目

假设有来自 $m$ 个不同单位的代表参加一次国际会议。

每个单位的代表数分别为 $r_i(i=1,2,\dots,m)$。

会议餐厅共有 $n$ 张餐桌，每张餐桌可容纳 $c_i(i=1,2,\dots,n)$ 个代表就餐。

为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。

试设计一个算法，给出满足要求的代表就餐方案。

输入格式

第 $1$ 行有 $2$ 个正整数 $m$ 和 $n$，$m$ 表示单位数，$n$ 表示餐桌数。

第 $2$ 行有 $m$ 个正整数，分别表示每个单位的代表数 $r_i$。

第 $3$ 行有 $n$ 个正整数，分别表示每个餐桌的容量 $c_i$。

输出格式

如果问题有解，在第 $1$ 行输出 $1$，否则输出 $0$。

接下来的 $m$ 行给出每个单位代表的就餐桌号。

如果有多个满足要求的方案，只要求输出 $1$ 个方案。

数据范围

$1 \le m \le 150$,

$1 \le n \le 270$,

$1 \le r_i,c_i \le 100$

输入样例：

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

题解