import bisect
N,M = map(int,input().split())
lsX = list(map(int,input().split()))
lsY = list(map(int,input().split()))
lsY.sort()
for i in range(N):
    x = lsX[i]
    ind = bisect.bisect_right(lsY, x)
    if ind >= len(lsY):
        print('Infinity')
    else:
        print(lsY[ind]-x)