← 返回题目列表

Codeforces · 244/A

A. 划分橙色

中文机器翻译题面 查看原题

有一天,斯旺女士在一家商店买了一个橙子。橙子由 n·k 个片段组成,编号为 1 到 n·k 的整数。

有 k 个孩子在家等待 Swan 女士。孩子们最近了解了橙子,他们决定将橙子分给他们。为此,每个孩子拿一张纸,写下他想要得到的线段的编号:第 i (1 ≤ i ≤ k) 个孩子写下数字 ai (1 ≤ ai ≤ n·k)。所有数字都意外地变得不同。

现在孩子们想知道,如何划分橙子才能满足以下条件:

- 每个孩子恰好得到 n 个橙色片段;
- 第 i 个子节点肯定获得编号为 ai 的段;
- 没有段同时发送给两个子节点。

帮助孩子们,划分橙子并满足上述要求。

输入

第一行包含两个整数 n, k (1 ≤ n, k ≤ 30)。第二行包含 k 个空格分隔的整数 a1, a2, ..., ak (1 ≤ ai ≤ n·k),其中 ai 是第 i 个孩子想要获得的橙色段的编号。

保证所有数字 ai 都是不同的。

输出

精确打印 n·k 个不同的整数。前 n 个整数表示第一个子级将获取的段的索引,后 n 个整数表示第二个子级将获取的段的索引,依此类推。用空格分隔打印的数字。

您可以按任意顺序打印子级的段索引。保证答案总是存在。如果有多个正确答案,请打印其中一个。

示例

输入 #1

2 2
4 1

输出 #1

2 4
1 3

输入 #2

3 1
2

输出 #2

3 2 1