# 官方题解｜欢乐赛#39 T3

T3

按照题目要求模拟即可，可以开一个bool数组f，f[i]表示下标为i的位置上是否有棋子，最后对f数组求和即可。

#include <bits/stdc++.h>
using namespace std;
   
const int N = 200010;
int n, m;
bool f[N]; 
int main(){
    cin >> n >> m;
    for(int i = 1; i <= n; i ++ ){
        int x;
        cin >> x;
        if(f[x]) f[x + 1] = 1;
        else f[x] = 1;        
    }
    cout << accumulate(f + 1, f + 1 + m, 0) << endl;
    return 0;
}