#include <bits/stdc++.h>
using namespace std;
int main(void){
    // Your code here!
 int i,m,n,q,x,y,ans;
 cin >> n >> m >> q;
 int a[n],b[m],c[q];
 for(i=0;i<n;i++)
 cin >> a[i];
 for(i=0;i<m;i++)
 cin >> b[i];
 ans=*min_element(a,a+n)+*min_element(b,b+m);
 for(i=0;i<q;i++)
 {
  cin >> x >> y >> c[i];
  ans=min(ans,a[x-1]+b[y-1]-c[i]);
 }
 cout << ans;
 return 0;
}