#include using namespace std; int N,Q; vector>G(N+3); vectorcnt(N+3); vectorB(N+3); void f(int i){ B[i]=1; for(long long j:G[i]){ if(B[j]==0){ f(j); cnt[i]=cnt[i]+cnt[j]; } } return; } int main(){ cin>>N>>Q; int answer=0; for(int i=0;i>A>>B; A--; B--; G[A].push_back(B); G[B].push_back(A); } cnt[N-1]=1; f(0); for(int i=0;i>P>>X; answer=answer+cnt[P-1]*X; cout<