#include <iostream>
#include <vector>
#include <set>
using namespace std;
vector<long long int> vs;
set<long long int> ss;
int main() {
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		long long int p1;
		cin>>p1;
		vs.push_back(p1);
	}
	for(int i=0;i<m;i++){
		long long int p1;
		cin>>p1;
		ss.insert(p1);
	}
	for(int i=0;i<n;i++){
		auto it=ss.lower_bound(vs[i]);
		if(it==ss.end()){
			cout<<"Infinity"<<endl;
		}else{
			cout<<(*it)-vs[i]<<endl;
		}
	}
	return 0;
}