var n,s,i,t,min,tem,q:longint; boo:boolean; a,b:array[0..1000010] of longint; begin readln(n,s); while n<>0 do begin boo:=true; readln(s); for i:=1 to n do readln(a[i],b[i]); t:=n; while (t>0)and(boo=true) do begin min:=1000000000; for i:=1 to t do if b[i]