← 返回题目列表

Codeforces · 509/B

B. 画鹅卵石

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

桌子上有 n 堆鹅卵石,第 i 堆有 ai 颗鹅卵石。你的任务是使用 k 种给定颜色中的一种来绘制每个卵石,以便对于每种颜色 c 和任意两堆 i 和 j,第 i 堆中颜色 c 的卵石数量与第 j 堆中颜色 c 的卵石数量之差最多为 1。

换句话说,bi,c 是第 i 堆中颜色为 c 的卵石的数量。那么对于任何 1 ≤ c ≤ k, 1 ≤ i, j ≤ n 必须满足以下条件 |bi, c - bj, c| ≤ 1. 不必使用所有 k 种颜色:如果颜色 c 没有在堆 i 中使用过,则 bi, c 被认为为零。

输入

输入的第一行包含正整数 n 和 k (1 ≤ n, k ≤ 100),用空格分隔 - 分别是堆的数量和颜色的数量。

第二行包含 n 个正整数 a1, a2, ..., an (1 ≤ ai ≤ 100) 表示每堆中鹅卵石的数量。

输出

如果无法绘制满足给定条件的卵石,则输出“NO”(不带引号)。

否则在第一行输出“YES”(不带引号)。接下来应有 n 行,其中第 i 行应包含 ai 个空格分隔的整数。这些整数中的第 j 个 (1 ≤ j ≤ ai) 应等于第 i 堆中第 j 个卵石的颜色。如果有多个可能的答案,您可以输出其中任何一个。

示例

输入 #1

4 4
1 2 3 4

输出 #1

YES
1
1 4
1 2 4
1 2 3 4

输入 #2

5 2
3 2 4 1 3

输出 #2

NO

输入 #3

5 4
3 2 4 3 5

输出 #3

YES
1 2 3
1 3
1 2 3 4
1 3 4
1 1 2 3 4