#include <cstdio>

 #include <cstring>

 #include <queue>

 #include <cmath>

 using namespace std;

 const int N=,M=;

 int n,adj[N<<],e,v[N],bl[N],dis[N<<];

 bool vis[N<<];

 struct node{int zhong,next,val;}s[(N+M)<<];

 inline void add(int qi,int zhong,int val)

 {s[++e].zhong=zhong;s[e].val=val;s[e].next=adj[qi];adj[qi]=e;}

 queue<int>q;

 inline int spfa(int rt)

 {

     memset(dis,0x3f,sizeof(dis));

     vis[rt]=;dis[rt]=;q.push(rt);

     while(!q.empty())

     {

         int x=q.front();vis[x]=;q.pop();

         for(int i=adj[x];i;i=s[i].next)

         {

             int u=s[i].zhong;

             if(dis[u]>dis[x]+s[i].val)

             {

                 dis[u]=dis[x]+s[i].val;

                 if(!vis[u])vis[u]=,q.push(u);

             }

         }

     }

     return min(dis[n],dis[n<<]);

 }

 int main()

 {

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

     for(int i=;i<=n;i++)scanf("%d",&bl[i]);

     for(int i=;i<=n;i++)scanf("%d",&v[i]);

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

     {

         scanf("%d",&a);

         if(bl[i])add(i,n+i,a),add(n+i,i,);

         else add(i,n+i,),add(n+i,i,a);

     }

     while(m--)

     {

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

         if(bl[a]==bl[b])add(a,n+b,c),add(n+a,b,c);

         else

         {

             int delta=abs(v[a]-v[b]);

             if(bl[a]==&&bl[b]==)add(a,n+b,c+delta),add(n+a,b,max(,c-delta));

             else add(a,n+b,max(,c-delta)),add(n+a,b,c+delta);

         }

     }

     printf("%d\n",spfa());

 }