AT_abc272_b [ABC272B] Everyone is Friends

题目描述

有 $N$ 个编号为 $1,2,\ldots,N$ 的人。

现在有 $M$ 场派对。第 $i(1 \le i \leq M)$ 场排队有 $k_i$ 个人参加，编号为 $x_{i,1},x_{i,2},\ldots,x_{i,k_i}$。

现在要求你判断是否存在任意两个人都参加过同一场派对。

输入格式

输入按照以下格式

$N$ $M$
$k_1 \ x_{1,1} \ x_{1,2} \ \ldots \ x_{1,k_1}$
$\vdots$
$k_M \ x_{M,1} \ x_{M,2}\ \ldots \ x_{M,k_M}$

输出格式

Yes 或 No。

数据规模

• $2\le N \le 100 , 1\le M \le 100 ,2\le k_i \le N$
• $1\le x_{i,1} <\ x_{i,2}\ <\ \ldots\ <\ x_{i,k_i}\leq\ N$
• 保证输入均为整数

样例 1 解释

$1$ 和 $2$ 都参加了第 $1$ 场排队。

$2$ 和 $3$ 都参加了第 $2$ 场排队。

$1$ 和 $3$ 都参加了第 $3$ 场排队。

输入输出样例 #1

输入 #1

3 3
2 1 2
2 2 3
2 1 3

输出 #1

Yes

输入输出样例 #2

输入 #2

4 2
3 1 2 4
3 2 3 4

输出 #2

No