成对的球

题目描述

我们有 $2N$ 个球。每个球都有一种颜色，用 $1$ 到 $N$（含）之间的整数表示。对于 $N$ 种颜色中的每一种，恰好有两个该颜色的球。

这些球被装在 $M$ 个垂直放置在地面上的圆柱体中。初始时，第 $i$ 个圆柱体（$1 \le i \le M$）中有 $k_i$ 个球，其中从上数第 $j$ 个球（$1 \le j \le k_i$）的颜色为 $a_{i,j}$。

你的目标是通过反复执行以下操作，清空所有 $M$ 个圆柱体：

选择两个不同的、非空的圆柱体，并从每个圆柱体中取出最上面的一个球。这里，取出的两个球必须是相同颜色的。

判断这个目标是否能够达成。

输入格式

输入按以下格式从标准输入给出：

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

输出格式

如果目标可以达成，输出 Yes；否则输出 No。

样例

2 2
2
1 2
2
1 2

Yes

目标可以按如下方式达成。

选择第 1 个和第 2 个圆柱体，分别取出最上面的球。因为取出的球颜色相同（都是 $1$），所以允许这样做。

选择第 1 个和第 2 个圆柱体，分别取出最上面的球。因为取出的球颜色相同（都是 $2$），所以允许这样做。

2 2
2
1 2
2
2 1

No

任何操作都无法进行，这意味着不可能达成清空这 $M$ 个圆柱体的目标。

数据范围

• $1 \le N \le 2 \times 10^5$
• $2 \le M \le 2 \times 10^5$
• $1 \le k_i$（$1 \le i \le M$）
• $1 \le a_{i,j} \le N$（$1 \le i \le M, 1 \le j \le k_i$）
• $\sum_{i=1}^{M} k_i = 2N$
• 对于每个 $x$（$1 \le x \le N$），恰好存在两对整数 $(i,j)$ 满足 $1 \le i \le M$、$1 \le j \le k_i$ 且 $a_{i,j} = x$。
• 输入中的所有值均为整数。