Ahmed 爷爷的礼物

• 时间限制：3 秒
• 内存限制：256 MiB

题目描述

学校共有 $n+1$ 名学生，分成 $k$ 个班。第 $i$ 个班有 $s_i$ 名学生，且 $\sum s_i=n+1$。

Ahmed 爷爷已有 $n$ 个礼物盒，第 $j$ 个盒子中有 $a_j$ 个礼物。他还要购买一个新盒子，其中礼物数必须是 $1$ 到 $10^6$ 之间的整数。随后要把全部 $n+1$ 个盒子分配给各班，使得：

1. 第 $i$ 个班恰好得到 $s_i$ 个盒子；
2. 第 $i$ 个班得到的礼物总数是 $s_i$ 的倍数。

请构造新盒子的礼物数和一种合法分配。

可以证明，对所有满足输入限制的数据都存在解。本题使用特殊判题，输出任意合法方案即可。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

第三行 $k$ 个整数 $s_1,s_2,\ldots,s_k$。

输出格式

第一行输出一个整数 $b$，表示新盒子中的礼物数，满足 $1\le b\le10^6$。

接下来输出 $k$ 行。第 $i$ 行输出恰好 $s_i$ 个整数，表示分配给第 $i$ 个班的盒子。全部输出盒子的多重集合必须恰好等于原有 $n$ 个盒子再加上新盒子 $b$。

样例输入 1

4 2
7 7 7 127
2 3

样例输出 1

1
7 7
7 127 1

样例输入 2

18 4
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
6 1 9 3

样例输出 2

9
7 1 7 6 5 4
9
1 2 3 8 3 2 9 8 9
6 5 4

数据范围

对所有数据，$1\le n,k\le200$，$k\le n+1$，$1\le a_i\le10^6$，$1\le s_i\le n+1$，且 $\sum s_i=n+1$。

每个测试点独立计分。