Масив і ще кілька масивів#222

Масив і ще кілька масивів

2 секунди
256 мегабайтів
Складна

Задано масивів цілих чисел a_1, a_2, \ldots, a_k. Масив з номером містить l_i елементів. Нехай n = l_1 + l_2 + \ldots + l_k.

Вам потрібно знайти цілих чисел d_1, d_2, \ldots, d_k таких, що числа (a_{i,j} + d_i) попарно різні, а також 1 \leq a_{i,j} + d_i \leq n.

Вхідні дані

У першому рядку задано два цілі числа , (1 \le n \le 10^4, 1 \le k \le 5) — загальна кількість елементів у масивах та кількість масивів відповідно.

У наступних рядках задано масиви. В -му рядку задано ціле число l_i (1\le l_i\le n) та l_i цілих чисел a_{i,1},a_{i,2},\ldots,a_{i,l_i} (1 \le a_{i,j} \le n) — довжина -го масиву та його елементи відповідно.

Гарантується, що n = l_1 + l_2 + \ldots + l_k.

Вихідні дані

Якщо шуканих значень не існує, виведіть єдиний рядок «No».

Інакше у першому рядку виведіть «Yes».

У другому рядку виведіть цілих чисел d_1,d_2,\ldots,d_k — значення, які потрібно додати до елементів масивів, щоб загалом утворилось різних цілих чисел від до .

Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Приклад 4

Loading
Loading

Примітка

У першому прикладі d = [0,0,0,0,0] задовільняє умові, адже після додавання відповідних значень утворюються масиви , , , , .

У другому прикладі d = [1,-5,1,1] задовільняє умові, адже після додавання відповідних значень утворюються масиви , , , .

У третьому прикладі d = [0,1] задовільняє умові, адже після додавання відповідних значень утворюються масиви [1,4,5,6] та [2,3,7].

Оцінювання

  1. ( балів): k=1;

  2. ( балів): a_{i,j}+1=a_{i,j+1} для 1 \le i \le k, 1 \le j < l_i;

  3. ( балів): k \le 2;

  4. ( бал): k \le 3;

  5. ( балів): a_{i,j}+2=a_{i,j+1} для 1 \le i \le k, 1 \le j < l_i;

  6. ( балів): (\max_{j \in [1;l_i]} a_{i,j}) - (\min_{j \in [1;l_i]} a_{i,j})=(n-k) для 1 \le i \le k;

  7. ( балів): n \le 30;

  8. ( балів): без додаткових обмежень.