#include<cstdio>

 #include<algorithm>

 using namespace std;

 int val[],pairs[][];

 long long d[<<][];

 int getCnt(int s){

     int cnt=;

     for(int i=; i<; ++i){

         if(s>>i&) ++cnt;

     }

     return cnt;

 }

 int main(){

     int n,m,k;

     scanf("%d%d%d",&n,&m,&k);

     for(int i=; i<n; ++i){

         scanf("%d",val+i);

     }

     int a,b,c;

     while(k--){

         scanf("%d%d%d",&a,&b,&c);

         --a; --b;

         pairs[a][b]=c;

     }

     for(int i=; i<n; ++i){

         d[<<i][i]=val[i];

     }

     for(int s=; s<(<<n); ++s){

         for(int i=; i<n; ++i){

             if((s>>i&)==) continue;

             for(int j=; j<n; ++j){

                 if(i==j || (s>>j&)==) continue;

                 d[s][i]=max(d[s][i],d[s^(<<i)][j]+val[i]+pairs[i][j]);

             }

         }

     }

     long long res=;

     for(int s=; s<(<<n); ++s){

         if(getCnt(s)!=m) continue;

         for(int i=; i<n; ++i){

             res=max(res,d[s][i]);

         }

     }

     printf("%lld",res);

     return ;

 }