n,m=map(int,input().split())
x=list(map(int,input().split()))
y=list(map(int,input().split()))
for a in x:
  ans=-1
  for b in y:
    if a<b and (ans==-1or ans>b-a):
      ans=b-a
  if ans==-1:
    ans='Infinity'
  print(ans)