#1579. [语言月赛202301] 避雷针
[语言月赛202301] 避雷针
题目描述
个避雷针从左至右排成一排,我们将它们从左至右依次标号为 。
现在有 道雷依次劈下。你得知了一串序列 。对于第 道雷,其劈中了 (如果存在)、(如果存在)、、(如果存在)、(如果存在)号避雷针。
在 道雷劈完后,你想要知道,被劈过至少一次的避雷针有几个。
输入格式
输入共两行。
第一行为两个整数 ,代表避雷针数量和雷的数量。
第二行为 个整数 ,代表题面中的序列。
输出格式
输出共一行。
输出一行一个整数,被劈过至少一次的避雷针的数量。
样例
17 1
4
5
10 1
2
4
9 3
3 7 7
9
题目来源:洛谷 B3701