#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,m;
	cin>>a>>b>>m;
	int aa[a],bb[b];
	int ans=INT_MAX;
	for(int i=0;i<a;i++)
	{
		cin>>aa[i];
		ans=min(ans,aa[i]);
	}
	int ans1=INT_MAX;
	for(int i=0;i<b;i++)
	{
		cin>>bb[i];
		ans1=min(ans1,bb[i]);
	}
	ans+=ans1;
	for(int i=0;i<m;i++)
	{
		int c,d,f;
		cin>>d>>f>>c;
		ans=min(ans,(aa[d-1]+bb[f-1]-c));

	}
	cout<<ans<<endl;
}