AT_abc310_b.[ABC310B] Strictly Superior

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题意简述

商店有 $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$ 。

输入输出样例

输入#1

5 6
10000 2 1 3
15000 3 1 2 4
30000 3 1 3 5
35000 2 1 5
100000 6 1 2 3 4 5 6

输出#1

Yes

输入#2
```
4 4
3 1 1
3 1 2
3 1 2
4 2 2 3
```
输出#2
```
No
```

输入#3

20 10
72036 3 3 4 9
7716 4 1 2 3 6
54093 5 1 6 7 8 10
25517 7 3 4 5 6 7 9 10
96930 8 2 3 4 6 7 8 9 10
47774 6 2 4 5 6 7 9
36959 5 1 3 4 5 8
46622 7 1 2 3 5 6 8 10
34315 9 1 3 4 5 6 7 8 9 10
54129 7 1 3 4 6 7 8 9
4274 5 2 4 7 9 10
16578 5 2 3 6 7 9
61809 4 1 2 4 5
1659 5 3 5 6 9 10
59183 5 1 2 3 4 9
22186 4 3 5 6 8
98282 4 1 4 7 10
72865 8 1 2 3 4 6 8 9 10
33796 6 1 3 5 7 9 10
74670 4 1 2 6 8

输出#3

Yes

说明/提示

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

输入解题思路，AI测评打分。不知道怎么写?

首页