'''c
#include<stdio.h>
int main() {
	int w, n;
	scanf("%d %d", &w, &n);
	int a[30001];
	int ans = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			int temp;
			if (a[j] > a[j + 1]) {
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	
	int i = 0;
	int j = n - 1;
	while (i <= n / 2) {
		if (i == j) {						
			ans++;
			break;
		}
		if (a[i] + a[j] <= w) {					
			ans++;
			i++;
			j--;
		}
		else {									
			j--;
			ans++;
		}
		if (i > j) {
			break;
		}
	}
	printf("%d", ans);
	return 0;
}
'''