#abc228b. [abc228_b]Takahashi's Secret
[abc228_b]Takahashi's Secret
問題文
高橋君には 人の友達がいます。 人の友達はそれぞれ、友達 、友達 、 、友達 というあだ名で呼ばれています。
ある日、高橋君はある恥ずかしい秘密を、友達の一人である友達 に知られてしまいました。
について、友達 が高橋君の秘密を知ったとき、友達 がまだ高橋君の秘密を知らなければ、友達 は高橋君の秘密を友達 にも教えてしまいます。
高橋君の秘密は最終的に何人の友達に知られることになるでしょうか?
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
4 2
3 1 1 2
出力例 1
3
高橋君の秘密は以下の流れで友達 、友達 、友達 の 人に知れ渡ります。
- ある日、高橋君は秘密を友達 に知られてしまいました。
- 秘密を知った友達 は、その秘密を友達 に教えます。
- 秘密を知った友達 は、その秘密を友達 に教えます。
高橋君の秘密は最終的に 人の友達に知られることになるため、 を出力します。
入力例 2
20 12
7 11 10 1 7 20 14 2 17 3 2 5 19 20 8 14 18 2 10 10
出力例 2
7