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

int n,m,x,a[500010],b[500010],A[500010],B[500010];

signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	cin>>n>>m>>x;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i];
	sort(a+1,a+n+1);sort(b+1,b+m+1);
	int prea=a[1],preb=b[1];
	for(int i=1;i<=n;i++) a[i]-=prea;
	for(int i=1;i<=m;i++) b[i]-=preb;
	int suma=0,sumb=0;
	for(int i=1;i<=n;i++){
		suma=(suma+a[i]/x)%n;
		a[i]%=x;
	}
	for(int i=1;i<=m;i++){
		sumb=(sumb+b[i]/x)%m;
		b[i]%=x;
	}
	sort(a+1,a+n+1);sort(b+1,b+m+1);
	int g=__gcd(n,m);
	for(int i=0;i<g;i++){
		A[i]=INF;B[i]=INF;
	}
	a[0]=0;a[n+1]=x; 
	for(int i=0;i<=n;i++){
		int id=((suma+i)%n)%g;
		A[id]=min(A[id],a[n-i]+(x-a[n-i+1]));
	}
	b[0]=0;b[m+1]=x;
	for(int i=0;i<=m;i++){
		int id=((sumb+i)%m)%g;
		B[id]=min(B[id],b[m-i]+(x-b[m-i+1]));
	}
	int ans=2*INF;
	for(int i=0;i<g;i++) ans=min(ans,A[i]+B[i]);
	cout<<ans<<'\n';
	return 0;
}