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

#define pb push_back

int main()
{
    int a,b,m,ar1[100005],ar2[100005],i,x,y,c;
    vector<int>v;
    cin>>a>>b>>m;
    for(i=0; i<a; i++)
        cin>>ar1[i];
    for(i=0; i<b; i++)
        cin>>ar2[i];
    for(i=0; i<m; i++)
    {
        cin>>x>>y>>c;
        v.pb(ar1[x-1]+ar2[y-1]-c);
    }
    sort(ar1,ar1+a);
    sort(ar2,ar2+a);
    v.pb(ar1[0]+ar2[0]);
    sort(v.begin(),v.end());
    cout<<v[0]<<endl;
}
