#abc118b. [abc118_b]Foods Loved by Everyone
[abc118_b]Foods Loved by Everyone
問題文
カツサンドくんはオムライスが好きです。
他にも明太子や寿司、クリームブリュレやテンダーロインステーキなどが好きで、これらの食べ物は全て、誰もが好きだと信じています。
その仮説を証明するために、 人の人に 種類の食べ物について好きか嫌いかの調査を行いました。
調査の結果、 番目の人は 番目, 番目, , 番目の食べ物だけ好きだと答えました。
人全ての人が好きだと答えた食べ物の種類数を求めてください。
制約
- 入力は全て整数である。
- 各 について は全て異なる。
入力
入力は以下の形式で標準入力から与えられる。
出力
人全ての人が好きだと答えた食べ物の種類数を出力せよ。
入力例 1
3 4
2 1 3
3 1 2 3
2 3 2
出力例 1
1
人全員が好きだと答えた食べ物は 番目の食べ物だけなので を出力します。
入力例 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