题

#include<bits/stdc++.h>
using namespace std;
int main(){
	int P,Q;
	cin>>P>>Q;
	int A[1001],B[1001];A[1]=1;
	for(int i=2;i<=P;i++){
		A[i]=A[i-1]+1;
	}
	for(int i=1;i<=Q;i++){
		cin>>B[i];
	}int ans=0,num=A[P];
	for(int i=Q;i>=1;i--){
//		cout<<num<<endl;
		ans+=num-1;
		num=num-(num-B[i])-1;
	}
	cout<<ans;
}