AT_abc310_b [ABC310B] Strictly Superior

Description

[problemUrl]: https://atcoder.jp/contests/abc310/tasks/abc310_b AtCoder 商店には $ N $ 個の商品があります。 $ i\ (1\leq\ i\leq\ N) $ 番目の商品の価格は $ P\ _\ i $ です。 $ i\ (1\leq\ i\leq\ N) $ 番目の商品は $ C\ _\ i $ 個の機能をもち、$ i\ (1\leq\ i\leq\ N) $ 番目の商品の $ j\ (1\leq\ j\leq\ C\ _\ i) $ 番目の機能は $ 1 $ 以上 $ M $ 以下の整数 $ F\ _\ {i,j} $ として表されます。 高橋くんは、AtCoder 商店の商品で一方が一方の上位互換であるものがないか気になりました。 $ i $ 番目の商品と $ j $ 番目の商品 $ (1\leq\ i,j\leq\ N) $ であって、次の条件をすべて満たすものがあるとき `Yes` と、ないとき `No` と出力してください。 - $ P\ _\ i\geq\ P\ _\ j $ である。 - $ j $ 番目の製品は $ i $ 番目の製品がもつ機能をすべてもつ。 - $ P\ _\ i\gt\ P\ _\ j $ であるか、$ j $ 番目の製品は $ i $ 番目の製品にない機能を $ 1 $ つ以上もつ。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ P\ _\ 1 $ $ C\ _\ 1 $ $ F\ _\ {1,1} $ $ F\ _\ {1,2} $ $ \ldots $ $ F\ _\ {1,C\ _\ 1} $ $ P\ _\ 2 $ $ C\ _\ 2 $ $ F\ _\ {2,1} $ $ F\ _\ {2,2} $ $ \ldots $ $ F\ _\ {2,C\ _\ 2} $ $ \vdots $ $ P\ _\ N $ $ C\ _\ N $ $ F\ _\ {N,1} $ $ F\ _\ {N,2} $ $ \ldots $ $ F\ _\ {N,C\ _\ N} $

Output Format

答えを $ 1 $ 行で出力せよ。

Explanation/Hint

### 制約 - $ 2\leq\ N\leq100 $ - $ 1\leq\ M\leq100 $ - $ 1\leq\ P\ _\ i\leq10^5\ (1\leq\ i\leq\ N) $ - $ 1\leq\ C\ _\ i\leq\ M\ (1\leq\ i\leq\ N) $ - $ 1\leq\ F\ _\ {i,1}\lt\ F\ _\ {i,2}\lt\cdots\lt\ F\ _\ {i,C\ _\ i}\leq\ M\ (1\leq\ i\leq\ N) $ - 入力はすべて整数 ### Sample Explanation 1 $ (i,j)=(4,3) $ とすると、条件を全て満たします。 他の組は条件を満たしません。例えば $ (i,j)=(4,5) $ とすると $ j $ 番目の商品は $ i $ 番目の商品の機能をすべてもっていますが、$ P\ _\ i\lt\ P\ _\ j $ なので上位互換ではありません。 ### Sample Explanation 2 まったく同じ価格と機能をもった商品がある場合もあります。