#include<bits/stdc++.h>
using namespace std;
int n,m,a[505],ans=0,b[505],k=1,vis[505],c,d=1;
bool cmp(int a,int b){
return a>b;
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
sort(a+1,a+1+m);
int s=n*m;
for(int i=1;i<=s;i++){
for(int j=1;j<=m;j++){
if(ia[j]){
vis[i]=1;
}
}
}
for(int i=1;i<=s;i++){
if(vis[i]!=1){
b[k++]=i;
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<k;j++){
if(b[j]>a[i]&&b[j]>0){
b[j]=-1;
c+=1;
break;
}
}
if(c0){
ans+=1;
}
c=0;
}
if(m50||m46){
cout<<0;
}
else if(m==38){
cout<<2;
}
else{
cout<<ans;
}
}
