import java.io.*; import java.util.*; class Main { public static void main(String args[])throws Exception { BufferedReader bu=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); String s[]=bu.readLine().split(" "); int n=Integer.parseInt(s[0]),m=Integer.parseInt(s[1]); int a[][]=new int[n+m][2],ans[]=new int[n],i; s=bu.readLine().split(" "); for(i=0;i<n;i++) { a[i][0]=Integer.parseInt(s[i]); a[i][1]=i; ans[i]=-1; } s=bu.readLine().split(" "); for(i=0;i<m;i++) { a[n+i][0]=Integer.parseInt(s[i]); a[n+i][1]=-n-i; } Arrays.sort(a, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { if(o1[0]>o2[0]) return 1; else if(o1[0]==o2[0]) return o1[1]<o2[1]?1:-1; else return -1; }}); for(i=0;i<n+m;i++) if(a[i][1]>=0) { int j=i; while(j<n+m && a[j][1]>=0) j++; if(j<n+m) { int last=j,ele=a[j][0]; for(j=i;j<last;j++) ans[a[j][1]]=ele-a[j][0]; } i=j; } for(i=0;i<n;i++) if(ans[i]==-1) sb.append("Infinity\n"); else sb.append(ans[i]+"\n"); System.out.print(sb); } }