题目描述

一场在线测验共有 $n$ 道题目，每道题的正确答案由 $m$ 个知识点编号组成。

你对第 $i$（$1 \leq i \leq n$）道题的回答是 $l_i$ 个知识点编号。

对于每一道题 $i$，如果你的回答包含了该题正确答案中的全部 $m$ 个知识点，则得两分；否则该题得零分。

注意：即使你的回答中包含了正确答案里没有的知识点，也不会影响评分。评分依据有且仅有是否覆盖了全部正确知识点这一条。

求这场测验中你最后得到的总分。

输入格式

第一行两个整数 $n$ 和 $m$，含义见题面。

第 $2 \sim n+1$ 行每行 $m$ 个整数，第 $i$ 行的内容表示第 $i-1$ 题正确答案包含的知识点编号，保证单个题目的知识点编号没有重复，用空格隔开。

第 $n+2 \sim 2n+1$ 行每行有 $l_i + 1$ 个整数。第一个整数为 $l_i$，接下来的 $l_i$ 个整数表示你作答的知识点编号。

输出格式

一行一个整数，表示你的总分。

样例

2 2
1 3
4 6
2 1 4
7 1 2 3 4 6 7 8

2

提示

样例 1 解释

数据规模与约定

对于 $100\%$ 的数据，$1 \le n, m \le 10^3$，$1 \le l_i \le 2 \times 10^3$，输入的所有知识点编号 $c$ 均满足 $1 \leq c \leq 5 \times 10^3$。保证对于某一道题，作答的 $l_i$ 个知识点编号没有重复，但对不同题目作答的知识点编号可能有重复。