#include <fstream>
#include <algorithm>
#include <vector>
#define N 30
using namespace std;
ifstream in("energynet.in");
ofstream out("energynet.out");
vector<int> G[N];
int INF=(1<<28);
int ans=INF;
int n,m;
int A[N]={0};
int B[N]={0};
bool l[N]={0};
void read()
{
	int i,u,v;
	in>>n>>m;
	for(i=1;i<=n;i++)in>>A[i];
	for(i=1;i<=n;i++)in>>B[i];
	for(i=1;i<=m;i++)
	{
		in>>u>>v;
		G[u].push_back(v);
	}
}
void update()
{
	int i,j,v;
	int tot=0,best=0;
	for(i=1;i<=n;i++)
	{
		best=0;
		for(j=0;j<G[i].size();j++)
		{
			v=G[i][j];
			if(l[v])
			{
				best=max(best,A[v]);
			}
		}
		tot+=best;
	}
	for(i=1;i<=n;i++)if(!l[i])tot+=B[i];
	//out<<tot<<endl;
	ans=min(ans,tot);
}
void print()
{
	int i;
	for(i=1;i<=n;i++)out<<l[i];
	out<<endl;
}
void work()
{
	int i,temp,cnt=0;
	for(i=0;i<(1<<n);i++)
	{
		temp=i;
		cnt=0;
		while(temp)
		{
			l[++cnt]=temp%2;
			temp=temp>>1;
		}
		//print();
		update();
		
	}
	out<<ans<<endl;
}
int main()
{
	read();
	work();
	return 0;
}