eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Головоломка

Головоломка

На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат \textbf{N }стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок. Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки на столе. \InputFile Первая строка содержит количество стопок \textbf{N} (\textbf{N} ≥ \textbf{2}). Каждая \textbf{i}-я строка из последующих \textbf{N }строк содержит количество карточек \textbf{K }(\textbf{K }≥ \textbf{1}) в \textbf{і}-й стопке и последовательность из \textbf{K }натуральных чисел, которые определяют цвета карточек в \textbf{і}-й стопке, начиная с самой нижней. Известно, что \textbf{1 }≤ \textbf{N·K }≤ \textbf{10000}. \OutputFile Вывести минимальное количество ходов \textbf{T}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
2 1 2
3 3 1 2
Выходные данные #1
3
Источник 2000 XIII Всеукраинская олимпиада по информатике, Киев, Март 27 - Апрель 1, тур 1