import bisect


def main():
    N, M = map(int, input().split())
    X = list(map(int, input().split()))
    Y = list(map(int, input().split()))

    Y.sort()

    for start in X:
        try:
            print(Y[bisect.bisect_left(Y, start)] - start)
        except IndexError:
            print("Infinity")


if __name__ == "__main__":
    main()