from bisect import bisect_left

n, m = map(int, input().split())
X = list(map(int, input().split()))
Y = list(map(int, input().split()))
Y.sort()

for x in X:
    p = bisect_left(Y, x)
    if p == m:
        print("Infinity")
    else:
        print(Y[p] - x)