#abc228b. [abc228_b]Takahashi's Secret
[abc228_b]Takahashi's Secret
问题描述
Takahashi 有 个朋友。他们都有昵称:Friend 、Friend 、、Friend 。
一天,Takahashi 不小心让他的一个朋友,Friend ,知道了他的羞辱秘密。
对于每个 ,当Friend 知道这个秘密时,他(她)会与Friend 分享,前提是Friend 还不知道这个秘密。
最终有多少个Takahashi的朋友会知道这个秘密?
约束条件
- 输入中的所有值都是整数。
输入
从标准输入获取以下格式的输入:
输出
输出答案。
示例输入 1
4 2
3 1 1 2
示例输出 1
3
Friend 、Friend 和Friend 最终会知道Takahashi的秘密,过程如下。
- 一天,Takahashi让Friend 知道了秘密。
- Friend 与Friend 分享了这个秘密。
- Friend 与Friend 分享了这个秘密。
最终,有三个朋友知道了这个秘密,因此我们输出 。
示例输入 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