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