#L6004. 「网络流 24 题」圆桌聚餐

「网络流 24 题」圆桌聚餐

题目描述
假设有来自 mm 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 rir_i。会议餐厅共有 nn 张餐桌,每张餐桌可容纳 cic_i 个代表就餐。
为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。

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

输入格式
文件第 11 行有 22 个正整数 mmnnmm 表示单位数,nn 表示餐桌数。
文件第 22 行有 mm 个正整数,分别表示每个单位的代表数。
文件第 33 行有 nn 个正整数,分别表示每个餐桌的容量。

输出格式
如果问题有解,在文件第 11 行输出 11,否则输出 00
接下来的 mm 行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出一个方案。

样例
输入

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

数据范围与提示
1m150,1n2701 \leq m \leq 150, 1 \leq n \leq 270