#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int n; vector g[200020]; int s[200020]; bool used[200020]; void dfs(int x){ used[x]=1; for(auto y:g[x]){ if(used[y]) continue; dfs(y); s[x]+=s[y]; } } int main() { int q; cin>>n>>q; for(int i=0; i>a>>b; a--; b--; g[a].push_back(b); g[b].push_back(a); } ll sum=0; for(int i=0; i<200020; i++){ s[i]++; } dfs(0); for(int i=0; i>p>>x; p--; sum+=s[p]*x; cout<