#include <iostream>
#include <algorithm>
using namespace std;
  
int main() {
    int w, n;
    while (cin >> w >> n){
        int a[n];
        for (int i=0; i<n; i++){
            cin >> a[i];
        }
        sort(a, a+n);
        int cnt = 0;
        int l = 0;
        int r = n-1;
        while (l < r){
            if (a[r] + a[l] <= w){
                l++;
                r--;
            } else {
                r--;
            }
            cnt++;
        }
        if (l == r) cnt++;
        cout << cnt << '\n';
    }
     
    return 0;
}