代码
100分
#include <iostream>
using namespace std;
int main() {
int n, N;
cin >> n >> N;
int A[n+1] = {0};
int f[N] = {0};
for (int i=1; i<=n; i++) {
cin >> A[i];
f[A[i]] = i;
}
int i = 0;
for (int j=1; j<N; j++) {
if (f[j] < f[j-1]){
f[j] = f[j-1];
}
}
int sum=0;
for (int j=0; j<N; j++) {
sum += f[j];
}
cout << sum;
return 0;
}