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

int main() {
    int a,b,m;
    cin >> a >> b >> m;
    int s[a],t[b];
    for(int i=0;i<a;i++) cin >> s[i];
    for(int i=0;i<b;i++) cin >> t[i];
    int ans=1e9;
    int x,y,c;
    for(int i=0;i<m;i++){
        cin >> x >> y >> c;
        ans=min(ans,s[x-1]+t[y-1]-c);
    }
    sort(s,s+a);
    sort(t,t+b);
    ans=min(ans,s[0]+t[0]);
    cout << ans << endl;
}