#LUOGUP8120. [语言月赛202301] 避雷针
[语言月赛202301] 避雷针
题目描述
个避雷针从左至右排成一排,我们将它们从左至右依次标号为 。
现在有 道雷依次劈下。你得知了一串序列 。对于第 道雷,其劈中了 (如果存在)、(如果存在)、、(如果存在)、(如果存在)号避雷针。
在 道雷劈完后,你想要知道,被劈过至少一次的避雷针有几个。
输入格式
输入共两行。
第一行为两个整数 ,代表避雷针数量和雷的数量。
第二行为 个整数 ,代表题面中的序列。
输出格式
输出共一行。
输出一行一个整数,被劈过至少一次的避雷针的数量。
17 1
4
5
10 1
2
4
9 3
3 7 7
9
提示
样例 1 解释
被劈中的避雷针是 号,共 个。
样例 2 解释
被劈中的避雷针是 号,共 个。请注意 号避雷针不存在,也不应被劈中。
样例 3 解释
被劈中的避雷针是 号,共 个。
请注意尽管部分避雷针被劈了两次甚至三次,对这些避雷针我们仍然只计数一次。
数据规模与约定
- 对于前 的数据,保证 。
- 对于前 的数据,保证 。
- 对于另外 的数据,保证 且 。
- 对于 的数据,保证 ,。