<>;($v,$w)=glob,map$w?$@[$_+$w]+=$-=$@[$_]+$v-$@[$_+$w]:(${(a..c)[$@[$_]<=>$v]}=$_-1),sort{1}0..@@for<>;print$a+1||1,$/,$b||inf