#include<cstdio>
#include<cstring>
#include<vector>
namespace IO{
	const int ARR_SIZE=1<<15;
	#define gc() ((IO::si!=IO::ti||(IO::ti=(IO::si=IO::input)+fread(IO::input,1,IO::ARR_SIZE,stdin))),IO::si!=IO::ti?*(IO::si++):EOF)
	char input[ARR_SIZE],*si=input,*ti=input;
	template<typename T>
	void read(T&num){
		int ch=gc();
		num=0;
		while(ch<48||ch>57)ch=gc();
		while(ch>=48&&ch<=57)num=(num<<3)+(num<<1)+(ch^48),ch=gc();
	}
}
using IO::read;
template<typename T>
inline void chkmin(T&a,const T b){
	a>b&&(a=b);
}
typedef unsigned int uint;
typedef unsigned long long ull;
const uint maxn=36,maxm=70;
uint n,m;
ull a[maxn+1],b[maxn+1];
std::vector<uint>G[maxn+1];
template<const uint maxsize>
struct DSU{
	uint fa[maxsize+1];
	void init(const uint n){
		for(uint i=1;i<=n;i++)fa[i]=i;
	}
	uint find(const uint x){
		return x==fa[x]?x:fa[x]=find(fa[x]);
	}
};
DSU<maxn>dsu;
bool cmp_lt(const uint x,const uint y){
	bool fx=a[x]>b[x],fy=a[y]>b[y];
	if(fx!=fy)return fx<fy;
	if(!fx)return a[x]<a[y];
	return b[x]>b[y];
}
ull ans=0xffffffffffffffff;
void dfs(const uint cur){
	if(cur==n){
		chkmin(ans,a[1]);
		return;
	}
	uint x=0;
	for(uint _=2;_<=n;_++)
		if(dsu.fa[_]==_&&(!x||cmp_lt(_,x)))
			x=_;
	for(uint fa:G[x]){
		dsu.fa[x]=fa;
		const uint y=dsu.find(fa);
		ull _a=a[y],_b=b[y];
		if(b[y]>a[x])b[y]=b[y]-a[x]+b[x];
		else a[y]=a[y]-b[y]+a[x],b[y]=b[x];
		dfs(cur+1);
		a[y]=_a,b[y]=_b;
	}
	dsu.fa[x]=x;
}
void method_1_func(){
	dsu.init(n);
	dfs(1);
}
uint connect[maxn+1],lim;
ull f[1<<25];
void method_2_func(){
	for(uint u=2;u<=n;u++)
		for(uint v:G[u])
			connect[u]|=1<<(v-1);
	lim=1<<(n-1);
	memset(f,63,sizeof(ull)*lim);
	f[0]=0;
	for(uint S=1,T;S<lim;S++)
		for(uint i=2;i<=n;i++){
			T=S^(1<<(i-2));
			if(T<S&&((~(S<<1))&connect[i]))chkmin(f[S],f[T]>b[i]?f[T]-b[i]+a[i]:a[i]);
		}
	ans=f[lim-1];
}
int main(){
	read(n),read(m);
	for(uint i=2;i<=n;i++)read(a[i]),read(b[i]);
	for(uint i=1,u,v;i<=m;i++){
		read(u),read(v);
		G[v].emplace_back(u);
	}
	if(n>26)method_1_func();
	else{
		ull method_1=n*(31u-__builtin_clz(n)),method_2=(ull)n<<n;
		for(uint u=2;u<=n;u++)method_1*=G[u].size();
		method_1<method_2?method_1_func():method_2_func();
	}
	printf("%llu\n",ans);
	return 0;
}