#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n,m;
	ll k;
	cin>>n>>m>>k;
	vector<ll> a(n),b(m);
	for(ll&x:a) cin>>x;
	for(ll&x:b) cin>>x;
	sort(begin(a),end(a));
	sort(begin(b),end(b));
	ll sa=0,sb=0;
	for(int i=1;i<n;i++){
		ll t=(a[i]-a[0])/k;
		a[i]-=t*k;sa+=t;
	}
	for(int i=1;i<m;i++){
		ll t=(b[i]-b[0])/k;
		b[i]-=t*k;sb+=t;
	}
	sort(begin(a),end(a));
	sort(begin(b),end(b));
	if(sa<sb) swap(n,m),swap(a,b),swap(sa,sb);
	ll p=sa-sb;
	for(int i=0;i<m;i++){
		ll t=p/m+(i<p%m);
		b[m-i-1]-=t*k;
	}
	sort(begin(b),end(b));
	int g=__gcd(n,m);
	vector<ll> ma(g,k),mb(g,k);
	for(int i=0;i<n;i++) ma[i%g]=min(ma[i%g],a[n-i-1]-a[(n-i)%n]+(i>0)*k);
	for(int i=0;i<m;i++) mb[i%g]=min(mb[i%g],b[m-i-1]-b[(m-i)%m]+(i>0)*k);
	ll ans=k*2;
	for(int i=0;i<g;i++) ans=min(ans,ma[i]+mb[i]);
	cout<<ans;
	return 0;
}