记录编号	36195	评测结果	AAAAA
题目名称	积木分发	最终得分	100
用户昵称	11111111	是否通过	通过
代码语言	Pascal	运行时间	0.227 s
提交时间	2012-03-10 11:04:11	内存使用	0.19 MiB

program aa;
var
l:array[1..10000,1..2] of longint;
a,b,c,biao,d,e,f,n,m,i,j,max,sum:longint;
f1,f2:text;
//******************************************
procedure sort(a,r: longint);
var
  i,j,x,y: longint;
begin
  i:=a; j:=r; x:=l[(a+r) DIV 2,2];
  repeat
    while l[i,2]<x do i:=i+1;
    while x<l[j,2] do j:=j-1;
    if i<=j then
    begin
      y:=l[i,1]; l[i,1]:=l[j,1]; l[j,1]:=y;
      y:=l[i,2]; l[i,2]:=l[j,2]; l[j,2]:=y;
      i:=i+1; j:=j-1;
    end;
  until i>j;
  if a<j then sort(a,j);
  if i<r then sort(i,r);
end;
//******************************************
begin
 assign(f1,'toybrick.in');
 assign(f2,'toybrick.out');
 reset(f1);
 rewrite(f2);
 biao:=1;
 while biao=1 do
 begin
  e:=0;
  readln(f1,n,sum);
  if (n=0) then
   break;
  for i:=1 to n do
   readln(f1,l[i,1],l[i,2]);
  sort(1,n);
  for i:=1 to n do
  if sum>=l[i,2] then
   sum:=l[i,1]+sum
  else
  begin
   e:=1;
   sum:=0;
   break;
  end;
  if e=1 then
  writeln(f2,'NO')
  else
  writeln(f2,'YES');
 end;
 close(f1);close(f2);
end.