#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,k;
	int s1[100000+5],s2[100000+5];
	cin>>n>>m>>k;
	int min2=0x3f3f3f3f;
	for(int i=0;i<n;i++){
		
		cin>>s1[i];	
		if(s1[i]<min2) min2=s1[i];
	}
	int min3=0x3f3f3f3f;
	for(int i=0;i<m;i++){
		cin>>s2[i];
		if(s2[i]<min3) min3=s2[i];
	}
	int min1=min2+min3;
	for(int i=0;i<k;i++){
		int a,b,c;
		cin>>a>>b>>c;
		if(min1>s1[a-1]+s2[b-1]-c)min1=s1[a-1]+s2[b-1]-c;
	}
	
	
	cout<<min1;
	return 0;
} 