logo AlgoBeat OnlineJudge
登录 注册

#10171. [CCPC 2025 南昌站] 木林森

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

小 W 喜欢树。这天她在梦里构造了一棵 个结点的树,并选取了这棵树的 个连通块记录下来。然而当她从梦里醒来时,却发现自己忘掉了梦里的树的结构,连通块的信息也记不太清了,能确定的是这些连通块的大小都不超过 。她凭记忆在纸上写下了这 个连通块对应的点集,你能告诉她是否存在一棵树使得这 个点集确实都是这棵树的一个连通块吗?

输入格式

第一行三个正整数 ),依次表示原树的大小,点集的个数,点集大小的上界。

接下来 行,每行包含若干正整数,第一个正整数为 ),表示对应点集的大小,后面紧跟 个互不相同的正整数,表示这个点集的元素。

输出格式

一行一个字符串。如果答案为存在,请输出 YES,否则输出 NO(不区分大小写)。

样例

样例 1

输入

5 3 3
3 1 2 3
3 2 3 4
3 5 2 1

输出

YES

样例 2

输入

6 4 3
3 1 2 3
3 3 4 5
2 5 6
2 6 1

输出

NO