CCF CSP202112-1 序列查询

#include <bits/stdc++.h>
#define maxsize 10000005
using namespace std;
vector<int>A(maxsize,0);
int main()
{
    int n,N;
    int sum =0;
    cin >> n >> N;
   for(int i=0;i<n;i++){
        int temp;
        cin >> temp;
        A[temp]++;
        A[N]--;

   }
   for(int i=1;i<=N;i++){
      A[i]+=A[i-1];
   }
   for(int i=0;i<N;i++){
    sum +=A[i];
   }
   cout << sum << endl;

}