Задача #0537

Память 64 MB Время 1000 ms Сложность 15 %

Охранник

Али работает охранником в школе. Он должен выключить весь свет школы, когда все ученики разойдутся по домам. В школе есть k лампочек. Есть также p кнопок, которые можно использовать для выключения лампочек. Каждая кнопка может выключать определенное количество лампочек. Окажется, некоторые лампочки могут остаться включённым даже после использование всех кнопок. Али хочет знать, сможет ли он выключить все лампочки после нажатия кнопок. В этом ему нужна ваша помощь.

Входные данные:

В первой строке вам даны две целые числа p и k \(k (1 ≤ k, p ≤ 100)\).

В каждой из следующих k строк: сначала вам дан x \(x_i (0 ≤ x ≤ k)\) - количество лампочек которых может выключить текущая кнопка - затем следуют x чисел - индекса лампочек.

Выходные данные:

Выведите "YES" если Али может выключить все лампочки и "NO" в противном случае.

Примеры

#	input.txt	output.txt
1	3 4 2 1 4 3 1 3 1 1 2	YES
2	3 3 1 1 1 2 1 1	NO

Примечание:

В первом примере он может выключить все лампочки. Во втором останется 3-я лампочка.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время