题目描述

有 $n$ 堆石头，每堆有 $a_i$ 个，有 $k$ 种颜色要求给所有石头涂上色。要求任意两堆石头中相同颜色的石头的数量之差小于等于 $1$。

输入格式

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

第二行 $n$ 个正整数 $a_i$，$1\le n,k,a_i\le 100$。

输出格式

如果无解则输出 NO。否则在第一行输出 YES，接下来 $n$ 行，第 $i$ 行输出 $a_i$ 个正整数，依次表示每个石头的颜色，要求用于表示颜色的正整数不超过 $a_i$。如果有多组解，输出任意一个。

4 4
1 2 3 4

YES
1
1 4
1 2 4
1 2 3 4

5 2
3 2 4 1 3

NO

5 4
3 2 4 3 5

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