| Demidov Open IT Cup 2025 |
|---|
| Finished |
Сегодня к Маше придут гости, поэтому она хочет приготовить максимальное количество блюд, используя только те ингредиенты, которые у неё уже есть.
В Машиной кулинарной книге есть несколько рецептов. Каждый рецепт требует определённый набор ингредиентов. Ваша задача — определить, сколько из этих рецептов можно приготовить.
Первая строка содержит число $$$K$$$ ($$$1 \le K \le 100$$$) — количество доступных ингредиентов.
Следующие $$$K$$$ строк содержат названия доступных ингредиентов по одному в строке.
Следующая строка содержит число $$$N$$$ ($$$1 \le N \le 100$$$) — количество рецептов. Далее следует описание рецептов.
Каждый рецепт начинается с числа $$$M$$$ ($$$1 \le M \le 100$$$) — количества ингредиентов в рецепте.
Затем идут $$$M$$$ строк, содержащих список ингредиентов, необходимых для приготовления текущего рецепта. Ингредиенты перечислены по одному в строке.
Название ингредиента представляет собой непустую строку, состоящую из заглавных и строчных латинских букв, длиной не более $$$100$$$. Строки, отличающиеся только регистром символов, являются одним и тем же ингредиентом.
Выведите количество рецептов, которые можно приготовить из доступных ингредиентов.
5MilkEggsSaltbreadcheese33MilkEggsSalt3coffeewatermilk2breadcheese
2
| Name |
|---|


