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)$