#include<bits/stdc++.h>
using namespace std;

int main(){
  int n,m;
  cin>>n>>m;
  vector<int> s(n),t(m);
  for (int i=0;i<n;i++) cin>>s[i];
  for (int i=0;i<m;i++) cin>>t[i];
  sort(s.begin(),s.end());
  int l=0,r=m+1;
  while (r-l>1){
    int mid=(l+r)/2;
    bool ok=true;
    if (mid>n||mid>m) ok=false;
    else{
      vector<int> s2,t2;
      for (int i=0;i<mid;i++){
        s2.push_back(s[n-mid+i]);
        t2.push_back(t[i]);
      }
      sort(s2.begin(),s2.end());
      sort(t2.begin(),t2.end());
      for (int i=0;i<mid;i++){
        if (s2[i]<t2[i]) ok=false;
      }
    }
    if (ok) l=mid;
    else r=mid;
  }
  vector<int> t2;
  for (int i=0;i<l;i++) t2.push_back(t[i]);
  sort(t2.begin(),t2.end());
  multiset<int> st;
  for (int i=0;i<n;i++) st.insert(s[i]);
  int ans=0;
  for (int i=0;i<l;i++){
    int lower=*st.lower_bound(t2[i]);
    st.erase(st.find(lower));
    ans=max(ans,lower-t2[i]);
  }
  cout<<ans<<endl;
}