Задача "Завод", Хелпните! Опции

[Cyber]

ЗАДАЧА "ЗАВОД"

Для изготовления некоторого изделия необходимо выполнить N работ. Некоторые работы должны выполнятся только после того как выполнены некоторые предыдущие работы!. Завод за один день может выполнить не более M работ, при этом каждая работа выполняется в течении всего дня. требуется определить может ли изделие быть изготовлено и если может то за какое минимальное количество дней.

формат входа:
Первая строка содержит содержит два целых числа N и M.
следующие N строк задают описание работ. Описание i-й работы состоит из числа Ki-количества работ которе должны быть завершены перед началом i-й , и Кi целых положительных чисел- номеров этих работ. работы нуммеруются целыми числами от 1 до N в том порядке, в котором они описаны во входном файле. числа в строках разделены пробелами.

формат выхода:
Должно содержать одно целое число. если работа не может быть выполнена то должно быть выведено -1.