记录编号	320541	评测结果	AAAAAAAAAA
题目名称	[POI 1997] 独木舟	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2016-10-12 08:12:33	内存使用	0.42 MiB

/*
	Name: 独木舟问题 
	Copyright: 
	Author: Go灬Fire 
	Date: 12/10/16 08:10
	Description: 贪心，如果目前最重的与最轻的可以在一条船上，就让他在一条船上
				否则就让最重的独自乘一条船 
*/
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int maxn=35000;
int n,w,a[maxn];
void Init();

int main(){
	freopen("kaj.in","r",stdin);
	freopen("kaj.out","w",stdout);
    Init();
    //system("pause");
    return 0;
}
void Init(){
	scanf("%d%d",&w,&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	//for(int i=1;i<=n;i++)printf("%d ",a[i]);
	int head=1,tail=n;
	int ans=0;
	while(head<=tail){
		if(a[head]+a[tail]<=w){
			head++;tail--;
			ans++;
		}
		else {
			tail--;ans++;
		}
	} 
	printf("%d\n",ans);
}