#abc118b. [abc118_b]Foods Loved by Everyone

[abc118_b]Foods Loved by Everyone

問題文

カツサンドくんはオムライスが好きです。

他にも明太子や寿司、クリームブリュレやテンダーロインステーキなどが好きで、これらの食べ物は全て、誰もが好きだと信じています。

その仮説を証明するために、NN 人の人に MM 種類の食べ物について好きか嫌いかの調査を行いました。

調査の結果、ii 番目の人は Ai1A_{i1} 番目, Ai2A_{i2} 番目, ......, AiKiA_{iK_i} 番目の食べ物だけ好きだと答えました。

NN 人全ての人が好きだと答えた食べ物の種類数を求めてください。

制約

  • 入力は全て整数である。
  • 1leqN,Mleq301 \\leq N, M \\leq 30
  • 1leqKileqM1 \\leq K_i \\leq M
  • 1leqAijleqM1 \\leq A_{ij} \\leq M
  • ii (1leqileqN)(1 \\leq i \\leq N) について Ai1,Ai2,...,AiKiA_{i1}, A_{i2}, ..., A_{iK_i} は全て異なる。

入力

入力は以下の形式で標準入力から与えられる。

NN MM K1K_1 A11A_{11} A12A_{12} ...... A1K1A_{1K_1} K2K_2 A21A_{21} A22A_{22} ...... A2K2A_{2K_2} :: KNK_N AN1A_{N1} AN2A_{N2} ...... ANKNA_{NK_N}

出力

NN 人全ての人が好きだと答えた食べ物の種類数を出力せよ。


入力例 1

3 4
2 1 3
3 1 2 3
2 3 2

出力例 1

1

33 人全員が好きだと答えた食べ物は 33 番目の食べ物だけなので 11 を出力します。


入力例 2

5 5
4 2 3 4 5
4 1 3 4 5
4 1 2 4 5
4 1 2 3 5
4 1 2 3 4

出力例 2

0

カツサンドくんの仮説は全く正しくありませんでした。


入力例 3

1 30
3 5 10 30

出力例 3

3