{segtreet;t.walloc(4d5,1);ll@x,r;REP(x)rd(x,r),x+=2d5,t.add(x-r,x+r,-1);wt(-t.getMinVal(0,4d5));}