背景

小方小块小鸟最近在学习料理。他们发现啊，烹饪的世界博大精深，把不同的材料用不同的比例混合再用不同的方法烹煮，能得到不一样的成品，不一样的味道，实在是太有趣了。在料理的过程中，他们发现有很多问题其实可以通过编程解决，你需要通过帮他们编写程序，协助他们成为料理大师。

描述

趁着周末，小方小块小鸟相约逛市场，第一次看到了琳琅满目丰富多样的材料。产自云南的各种蘑菇、内蒙古、新疆的特色羊肉、南海的各种海产、还有附近农产种植的蔬菜等等等等，都让他们大开眼界。他们这才知道，原来菜谱上的材料是长这个样子的，东海黄鱼的皮真的像黄金的颜色、竹丝鸡的毛其实是白色的、皮才是黑色、圆的彩色辣椒，不辣尖的才辣......

逛了不多久，小方小块小鸟突然想到，既然今天市场的材料这么丰富，不就可以做以前因为材料不足做不了的料理了吗！想到这里，小方赶紧打开了他们的笔记本，查查每道菜需要的材料清单。但这样人肉一个一个比对检查太慢了，我们需要编写一个程序，帮助他们找出可以制作的料理数量。

输入输出格式

输入

第一行位一个正整数$m$ ($1 ≤ m ≤ 100$) ，表示市场上可以买到的材料的数量。

第二行为一个以空格分割的字符串，表示市场上可以买到的材料。

第三行为一个正整数$n$ ($1 ≤ n ≤ 100$)，表示笔记本中记录的菜谱数量。

随后$n*2$行， 每两行表示一道菜谱的信息，其中：

• 第一行为一个正整数$k$ ($1 ≤ k ≤ 100$) ，表示菜谱需要的材料数量；
• 第二行为一个以空格分割的字符串，表示菜谱需要的材料。

输出

一行，一个整数，为能制作的菜谱数量。

样例

7
蘑菇 圆椒 鸡 黄鱼 虾米 菜心 萝卜
3
2
鸡 蘑菇
2
虾米 萝卜
4
鸡 菜心 猪油 蒜头

2