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

struct State{
  int x; // location
  int d; // drinks
  int t; // time
  bool operator<(State const &a)const{
    return
        t!=a.t? t>a.t :
        d!=a.d? d>a.d :
                x>a.x;
  }
            
};

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));
  priority_queue<State> todo;
  for (int i=n; i--;){
    dist[i][0]=e[0][i]+t[0];
    todo.push(State{i,0,dist[i][0]});
  }
  while (not todo.empty()){
    State s=todo.top(); todo.pop();

    if (visited[s.x][s.d]) continue;
    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){
        State ys={y,s.d+1,s.t+e[s.x][y]+t[s.d+1]};
        if (ys.t<dist[ys.x][ys.d]){
          dist[ys.x][ys.d]=ys.t;
          todo.push(ys);
        }
      }
    }
  }

  cout<<best<<endl;
}