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

struct State{
  int x; // location
  int d; // drinks
  int t; // time
};

int main(){
  int np; cin>>np;
  vector<int> t(np); for (auto &i: t) cin>>i; 

  int n; cin>>n;
  vector<int> c(n); for (auto &i: c) cin>>i;

  int nm; cin>>nm;
  vector<vector<int>> e(n,vector<int>(n,1'000'000));
  for (int i=0; i<n; i++){
    e[i][i]=0;
  }
  for (int i=0; i<nm; i++){
    int a,b,d; cin>>a>>b>>d; --a, --b;
    e[a][b]=min(e[a][b],d);
    e[b][a]=min(e[b][a],d);
  }

  for (int i=0; i<n; i++)
    for (int j=0; j<n; j++)
      for (int k=0; k<n; k++)
        e[j][k]=min(e[j][k],e[j][i]+e[i][k]);

  int best=0;

  vector<vector<int>> dist(n,vector<int>(np,1'000'000));
  vector<vector<bool>> visited(n,vector<bool>(np));
  for (int i=n; i--;){
    dist[i][0]=e[0][i]+t[0];
  }
  for (State s{0,0,0}; s.d!=np; s.d++){
    for (s.x=0; s.x<n; s.x++){
      s.t=dist[s.x][s.d];
      if (s.t>c[s.x]) continue;

      best=max(best,s.d+1);

      if (s.d+1<np){
        for (int y=n; y--;) if (y!=s.x){
          dist[y][s.d+1]=min(dist[y][s.d+1],s.t+e[s.x][y]+t[s.d+1]);
        }
      }
    }
  }

  cout<<best<<endl;
}