import java.util.*;
import java.io.*;
import java.math.*;
// import java.util.stream.Stream;

class Main{
    static BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static PrintWriter output = new PrintWriter(System.out);
    static Scanner sc = new Scanner(System.in);
    public static void main(String[] args) throws IOException{
        int n = sc.nextInt();
        int m = sc.nextInt();
        int [] x = new int[n];
        TreeSet<Integer> wall = new TreeSet<>();
        for(int i=0;i<n;i++) x[i] = sc.nextInt();
        for(int i=0;i<m;i++) wall.add(sc.nextInt());
        for(int i=0;i<n;i++) {
            if(wall.higher(x[i]) == null) output.println("Infinity");
            else {
                int next_wall = wall.higher(x[i]);
                output.println(next_wall-x[i]);
            }
        }
        output.flush();
    }
}