C - 皆勤賞 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200 点

問題文

筑駒パ研は冬休み中、N 日に渡って活動しました。

i 日目の活動では k_i 人が参加して、参加者それぞれの名前は S_{i,1},\ S_{i,2},\ldots,\ S_{i,k_i} でした。

このとき、皆勤賞である、即ち N 日間の活動全てに参加した部員は何人いたでしょうか？ ただし、同じ名前を持つ部員は存在しないものとします。

制約

  • 1\leq N\leq100
  • 1\leq k_i\leq100
  • 1\leq|S_{i,j}|\leq10
  • S_{i,j}≠S_{i,k}\ (j≠k)
  • N,\ k_i は全て整数
  • S_{i,j} は英小文字のみからなる

入力

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

\(N\)
\(k_1\)
\(S_{1,1}\) \(S_{1,2}\) \(\ldots\) \(S_{1,k_1}\)
\(k_2\)
\(S_{2,1}\) \(S_{2,2}\) \(\ldots\) \(S_{2,k_2}\)
\(⋮\)
\(k_N\)
\(S_{N,1}\) \(S_{N,2}\) \(\ldots\) \(S_{N,k_N}\)

出力

皆勤賞である部員の人数を出力してください。 出力の最後に改行を忘れないでください。

入力例1

2
2
kaage penguinman
2
penguinman rho

出力例1

1

皆勤賞なのは penguinman のみなので、1 を出力します。

入力例2

3
1
penguinman
1
kaage
1
rho

出力例2

0

1 人も皆勤賞がいない場合もあります。

入力例3

3
3
a b c
2
a ba
3
a ba abc

出力例3

1

おかしな名前のパ研部員もいるものです。