Contest1245/A.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{//m*log(n)
    int m,n;
    cin>>m>>n;
    vector<int>f(m),g(n);
    int mx=INT_MAX;
    for(int i=0;i<m;i++)cin>>f[i];
    for(int i=0;i<n;i++)cin>>g[i];
  	if(f.size()>g.size())swap(f,g);//asure |f|<=|g|
    for(int i=0;i<f.size();i++){
        int x=*lower_bound(g.begin(),g.end(),f[i]);
        mx=min(mx,abs(x-f[i]));
    }
    cout<<mx<<endl;
  	return 0;
}