AT_abc310_b [ABC310B] Strictly Superior
题目描述
#### 题意简述
商店有 $N$ 个产品。第 $i$ 个产品的价格为 $P_i$ ,并且有 $C_i$ 个功能。这些功能的数值不超过 $M$ 。
在这里,如果满足以下条件,则称产品 $i$ “绝对优越” 于产品 $j$ :
- $P_i \ge P_j$。
- 产品 $i$ 的所有功能产品 $j$ 都有。
- $P_i > P_j$ ,或者产品 $j$ 有至少一个功能是产品 $i$ 所没有的。
请你计算是否存在一个产品 “绝对优越” 于另一个产品。
输入格式
第一行有两个整数: $N,M$
接下来 $N$ 行,每行第一个整数为 $P_i$ ,第二个整数为 $C_i$ 。后面 $C_i$ 个整数为 $F_{i,j}$ ,表示第 $i$ 个产品的第 $j$ 个功能。
输出格式
如果有 “绝对优越” 的产品,输出 $Yes$ 。否则输出 $No$ 。
说明/提示
- $2 \le N \le 100$
- $1 \le M \le 100$
- $1 \le P_i \le 10^5 (1 \le i \le N)$
- $1 \le C_i \le M (1 \le i \le N)$
- $1 \le F_{i,1} < F_{i,2} < ... < F_{i,C_i} \le M(1 \le i \le N)$