人人都是朋友

题目描述

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

举办了 $M$ 场聚会。第 $i$ 场聚会 $(1 \le i \le 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。

样例

3 3
2 1 2
2 2 3
2 1 3

Yes

人物 1 和人物 2 都参加了第 1 场聚会。

人物 2 和人物 3 都参加了第 2 场聚会。

人物 1 和人物 3 都参加了第 3 场聚会。

因此,任意两个人都至少在某一聚会中同时出现过,所以答案是 Yes。

4 2
3 1 2 4
3 2 3 4

No

人物 1 和人物 3 没有参加过同一场聚会,所以答案是 No。

数据范围

• $2 \le N \le 100$
• $1 \le M \le 100$
• $2 \le k_i \le N$
• $1 \le x_{i,1} \lt x_{i,2} \lt \ldots \lt x_{i,k_i} \le N$
• 输入中的所有值均为整数。