//test
#include <bits/stdc++.h>
using namespace std;
#define N 45
#define M (1<<26)+5
#define ll long long
#define pb push_back
int n,m;
void W(ll &x,ll y) {x=min(x,y);}
namespace Sub2
{
	int e[N];ll a[N],b[N],dp[M];
	void slv()
	{
		for(int i=1;i<n;++i) scanf("%lld %lld",&a[i],&b[i]);
		for(int i=1,u,v;i<=m;++i) scanf("%d %d",&u,&v),e[v-1]|=1<<u-1;
		fill(dp,dp+(1<<n-1)-1,1e18);
		for(int i=(1<<n-1)-1;i;--i)
			for(int j=1;j<n;++j) if(i>>j-1&1 && e[j]&i*2+1)
				W(dp[i^(1<<j-1)],max(dp[i]-b[j],0ll)+a[j]);
		printf("%lld\n",dp[0]);
	}
}
int main()
{
	scanf("%d %d",&n,&m); Sub2::slv();
}