#include<bits/stdc++.h>
using namespace std;
int main()
{  int a,b,m,i,j,k,m1=INT_MAX,m2=INT_MAX;
cin>>a>>b>>m;
int arr[a],brr[b];
for(i=0;i<a;i++)
{cin>>arr[i];
if(arr[i]<m1)m1=arr[i];}
for(i=0;i<b;i++)
{cin>>brr[i];
if(brr[i]<m2)m2=brr[i];}
int tot=m1+m2;
for(i=0;i<m;i++)
{  int x,y,c;
	cin>>x>>y>>c;
	x--;y--;
	if((arr[x]+brr[y]-c)<tot)
	tot=arr[x]+brr[y]-c;
	//cout<<arr[x]+brr[y]-c<<endl;
}
cout<<tot<<endl;

	return 0;
}