#include<bits/stdc++.h>
using namespace std;
long long a[400000];
int main()
{
int n,m,z=0;
cin>>n>>m;
int i=1,j=m;
for(int i=1;i<=m;i++)
{
cin>>a[i];
}
sort(a,a+m+1);
while(j>i)
{
if(a[i]+a[j]<=n)
{
i++;
}
if(a[i]+a[j]>=n)
{
z++;
j--;
}
if(i==j)
z++;
}
cout<<z;
return 0;
}
