桌子上有 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