记录编号	2590	评测结果	AAAAAAAAAA
题目名称	[NOIP 2007]纪念品分组	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	Pascal	运行时间	0.081 s
提交时间	2008-09-23 13:06:28	内存使用	0.17 MiB

program cch(input,output);
var
  a:array[1..30000] of integer;
  i,j,w,n,ans:integer;

procedure qsort(l,r:integer);
var
 i,j,x,temp:integer;
begin
 i:=l; j:=r;
 x:=a[(l+r) div 2];
 repeat
  while x>a[i] do inc(i);
  while x<a[j] do dec(j);
  if i<=j then
   begin
    temp:=a[i]; a[i]:=a[j];
    a[j]:=temp;
    inc(i); dec(j);
   end;
 until i>j;
 if i<r then qsort(i,r);
 if j>l then qsort(l,j);
end;

begin
 assign(input,'group.in');
 assign(output,'group.out');
 reset(input);
 rewrite(output);
 readln(w);
 readln(n);
 for i:=1 to n do
  readln(a[i]);
 qsort(1,n);
 i:=1; j:=n;
 ans:=0;
 while i<j do
  begin
   if a[i]+a[j]<=w then inc(i);
   inc(ans); dec(j);
  end;
 if i=j then inc(ans);
 write(ans);
 close(input);
 close(output);
end.