import bisect
n,m=map(int,input().split())
x=list(map(int,input().split()))
y=list(map(int,input().split()))
y.sort()
for i in x:
    v=bisect.bisect_left(y,i)
    if v==m:
        print("Infinity")
    else:
        print(y[v]-i)