// 那就是希望。
// 即便需要取模，也是光明。

// 容易发现闵可夫斯基和。
// 知道可并堆可以维护这种信息后就没了，但是前提是得想到……
// 懒了，写斜堆。
// 感觉这种做法是全网统一的？虽然似乎可以直接启发式合并，但是复杂度明显劣了。

#include <algorithm>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
struct node{node*L,*R;ullt x;node(ullt x):L(NULL),R(NULL),x(x){}};
node*merge(node*a,node*b){
    if(!a)return b;
    if(!b)return a;
    if(a->x<b->x)std::swap(a,b);
    std::swap(a->L,a->R=merge(a->R,b));
    return a;
}
node*pop(node*p){
    if(!p)return p;
    node*ans=merge(p->L,p->R);p->L=p->R=NULL;
    return ans;
}
uint Fath[300005],Deg[300005];
ullt C[300005];
node*T[300005];
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
#endif
    uint n,m;scanf("%u%u",&n,&m);
    for(uint i=1;i<n+m;i++)scanf("%u%llu",Fath+i,C+i),Deg[--Fath[i]]++;
    for(uint i=n+m-1;i;i--){
        if(i>=n)T[i]=merge(new node(0),new node(0));
        else while(--Deg[i])T[i]=pop(T[i]);
        node*a=pop(T[i]);
        a->x+=C[i],T[i]->x+=C[i];
        T[i]=merge(a,T[i]);
        T[Fath[i]]=merge(T[i],T[Fath[i]]);
    }
    while(--Deg[0])T[0]=pop(T[0]);
    ullt x=T[0]->x,k=0,ans=0;
    for(uint i=1;i<n+m;i++)ans+=C[i];
    while((T[0]=pop(T[0])))ans-=k++*(x-T[0]->x),x=T[0]->x;
    ans-=k*x;
    printf("%llu\n",ans);
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。