C - 皆勤賞
Editorial
/
配点 : 200 点
Time Limit: 2 sec / Memory Limit: 1024 MB
問題文
筑駒パ研は冬休み中、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
おかしな名前のパ研部員もいるものです。