#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const int inf=0x7fffffff;
const int minn=1050;
const int maxn=50050;
typedef long long ll;
ll ans=0;
int S,T,N,M;
int dq[maxn];
int hm[maxn];
int id[maxn];
int flag[maxn];
int maxx[maxn];
int maxid[maxn];
struct edge
{
	int x;
	int y;
	int ne;
};
edge e[maxn*2];
struct point
{
	int dq;
	int bh;
};
point p[minn][minn];
int sum[maxn];
int qdb[maxn];
int cnt=0;
inline void insert(int x,int y)
{
	e[++cnt].x=x;e[cnt].y=y;e[cnt].ne=qdb[x];qdb[x]=cnt;
}
bool mycmp(point a,point b)
{
	return a.dq>b.dq;
}
int main()
{
	freopen("energynet.in","r",stdin);
	freopen("energynet.out","w",stdout);
	scanf("%d %d",&N,&M);
	for(int i=1;i<=N;i++)
	{
		scanf("%d",&dq[i]);
	}
	for(int i=1;i<=N;i++)
	{
		scanf("%d",&hm[i]);
	}
	for(int i=1;i<=M;i++)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		insert(a,b);
		//map[a][b]=dq[b];
		if(maxx[a]<dq[b])
		{
			maxx[a]=dq[b];
			maxid[a]=b;
		}
	}
	for(int i=1;i<=N;i++)
	{
		ans+=maxx[i];
	}
	ll lej=0;
	if(N<=20)
	{
		for(int i=1;i<=N;i++)
		{
			int t=dq[i];
			dq[i]=0;
			lej+=hm[i];
			for(int j=1;j<=N;j++)
			{
				maxx[j]=0;
				for(int k=qdb[j];k;k=e[j].ne)
				{
					if(maxx[j]<dq[e[k].y])
					{
						maxx[j]=dq[e[k].y];
						maxid[j]=e[k].y;
					}
				}
			}
			ll tans=ans;
			ans=lej;
			for(int j=1;j<=N;j++)
			{
				ans+=maxx[j];
			}
			if(ans>tans)
			{
				lej-=hm[i];
				ans=tans;
				dq[i]=t;
			}
			else 
			{
				dq[i]=0;
				i=0;
				continue;
			}
		}
	}
	else
	{
		for(int i=1;i<=N;i++)
		{
			int t=dq[i];
			dq[i]=0;
			lej+=hm[i];
			for(int j=1;j<=N;j++)
			{
				maxx[j]=0;
				for(int k=qdb[j];k;k=e[j].ne)
				{
					if(maxx[j]<dq[e[k].y])
					{
						maxx[j]=dq[e[k].y];
						maxid[j]=e[k].y;
					}
				}
			}
			ll tans=ans;
			ans=lej;
			for(int j=1;j<=N;j++)
			{
				ans+=maxx[j];
			}
			if(ans>tans)
			{
				lej-=hm[i];
				ans=tans;
				dq[i]=t;
			}
			else 
			{
				dq[i]=0;
				continue;
			}
		}
	}
	printf("%d",ans);
	//贪心只能过样例
	return 0;
}