#P1099. 配对

配对

题目描述

FJ的 2n2n 只奶牛在 mm 间牛棚内睡觉,现在FJ想领走这 2n2n 只奶牛。

FJ的牛一共有 nn 种花色,且每种花色的牛刚好有 2 只。

已知每间牛棚的奶牛有着先后顺序,排在前面的奶牛必须先出牛棚,后面的奶牛才能出牛棚,FJ每次会在不同的两个牛棚找到两只相同颜色的牛领走(必须是所在牛棚的第一只牛,不然出不去),请问FJ能不能将所有的奶牛都领走。

输入格式

第一行两个整数 n,mn,m

对于第 ii 间牛棚,先读入一个整数 kik_i 表示该牛棚中牛的数量。

接下来 kik_i 个元素,按先后顺序表示该牛棚中的牛。

输出格式

如果可以把所有牛领走输出Yes,否则输出No。

2 2
2
1 2
2
1 2
Yes
2 2
2
1 2
2
2 1
No

限制与数据范围

采用捆绑测试

子任务 限制条件
1(40 分) 1n,m30001 \leq n,m \leq 3000
2(30 分) 1n,m2×1051 \leq n,m \leq 2 \times 10^5
3(30 分) 1n,m2×1061 \leq n,m \leq 2 \times 10^6