pkusc發現自己不會費用流233333於是兩天速成費用流【然而這是一道最小割（最大流QwQ
題意：
給出n個點m條邊，並設定：
點x在被劃分至集合A時獲得權值A[x]，否則即被劃分至集合B並獲得權值B[x]；
邊(x,y)連線的x和y均屬於集合A時獲得權值ea，均屬於集合B時獲得權值eb，否則獲得權值-ec。

題解：這題…反正我是沒自己建出圖來。
對於點x，從S(代表集合A)向x連容量為va的邊，從x向T(代表集合B)連容量為vb的邊。
對於邊(x,y)，從S向x和y分別連容量為ea/2的邊，從x和y向T分別連容量為eb/2的邊，然後x和y中間互相連兩條容量為ea/2+eb/2+ec的邊。

這樣的話，圖中最大流就是劃分這個圖的最小花費。
於是答案就是權值和減去最小割（最大流）
反正換我肯定做不出來orz還是智商受到了限制

/**************************************************************
    Problem: 3511
    User: Rainbow6174
    Language: C++
    Result: Accepted
    Time:1612 ms
    Memory:6744 kb
**************************************************
 
**************/

#include <cstdio>
#include<iostream>
#include <algorithm>
#define LL long long
using namespace std;
const int maxn = 10005;
const int maxm = 40005;
const int maxq = 50005;
const int inf = 0x3f3f3f3f;
int n,m,v,head[maxn],cur[maxn],cnt,st,ed,deep[maxn],q[maxq];
LL ans;
struct edge{
    int
 
 v,w,next;
} e[4*maxn+10*maxm];
void add(int u, int v, int w,int rw)
{
    e[cnt]=(edge){v,w,head[u]};
    head[u]=cnt++;
    e[cnt]=(edge){u,rw,head[v]};
    head[v]=cnt++;
}
bool bfs(void)
{
    for(int i=st; i<=ed; i++)
        deep[i]=-1;
    int h=0,t=0;
    deep[st]=1;
    q[t++]=st;
    while(h != t)
    {
        int u = q[h++];
        for(int i=head[u]; i!=-1; i=e[i].next)
            if(e[i].w && deep[e[i].v]==-1)
            {
                deep[e[i].v]=deep[u]+1;
                if(e[i].v==ed) return true;
                q[t++]=e[i].v;
            }
    }
    return false;
}
int dfs(int x,int flow)
{
    if(x==ed)return flow;
    int left=flow;
    for(int i=cur[x]; i!=-1; i=e[i].next)
        if(e[i].w && deep[e[i].v]==deep[x]+1)
        {
            int tmp=dfs(e[i].v,min(left,e[i].w));
            left-=tmp;
            e[i].w-=tmp;
            e[i^1].w+=tmp;
            if(e[i].w)cur[x]=i;
            if(!left)return flow;
        }
    if(left==flow)deep[x]=-1;
    return flow-left;
}
LL dinic(void)
{
    LL ret=0;
    while(bfs())
    {
        for(int i=st; i<=ed; i++)
            cur[i]=head[i];
        ret+=(LL)dfs(st,inf);
    }
    return ret;
}
int main(void)
{
    scanf("%d%d",&n,&m);
    st=0;ed=n+1;
    for(int i=st; i<=ed; i++)
        head[i]=-1;
    add(st,1,inf,0);
    add(n,ed,inf,0);
    for(int i=2; i<n; i++)
    {
        scanf("%d",&v);v*=2;
        add(st,i,v,0);
        ans+=v;
    }
    for(int i=2; i<n; i++)
    {
        scanf("%d",&v);v*=2;
        add(i,ed,v,0);
        ans+=v;
    }
    for(int i=1; i<=m; i++)
    {
        int x,y,ea,eb,ec;
        scanf("%d%d",&x,&y);
        scanf("%d%d%d",&ea,&eb,&ec);
        add(st,x,ea,0);
        add(st,y,ea,0);
        add(x,ed,eb,0);
        add(y,ed,eb,0);
        add(x,y,ea+eb+ec*2,ea+eb+ec*2);
        ans+=(ea+eb)*2;
    }
    ans-=dinic();
    printf("%lld\n",ans/2);
    return 0;
}