#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

vector<int> gi[2020],gj[2020];

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int n,m; cin >> n >> m;
	int pi,pj;
	for(int i=0;i<n;i++){
		int x,y; cin >> x >> y;
		if(x==0){
			pi=i;
		}
		else{
			x--;
			gi[x].push_back(i);
		}
		if(y==0){
			pj=i;
		}
		else{
			y--;
			gj[y].push_back(i);
		}
	}
	vector<int> eu_i,in_i(n),out_i(n);
	vector<int> eu_j,in_j(n),out_j(n);
	auto dfs_i=[&](auto dfs_i,int s)->void{
		in_i[s]=(int)eu_i.size();
		eu_i.push_back(s);
		for(int t:gi[s]){
			dfs_i(dfs_i,t);
		}
		out_i[s]=(int)eu_i.size();
	};
	auto dfs_j=[&](auto dfs_j,int s)->void{
		in_j[s]=(int)eu_j.size();
		eu_j.push_back(s);
		for(int t:gj[s]){
			dfs_j(dfs_j,t);
		}
		out_j[s]=(int)eu_j.size();
	};
	dfs_i(dfs_i,pi); dfs_j(dfs_j,pj);
	vector<vector<int>> imos(n+1,vector<int>(n+1,0));
	while(m--){
		int x,y; cin >> x >> y;
		x--; y--;
		imos[in_i[x]][in_j[y]]++;
		imos[in_i[x]][out_j[y]]--;
		imos[out_i[x]][in_j[y]]--;
		imos[out_i[x]][out_j[y]]++;
	}
	for(int i=0;i<=n;i++){
		for(int j=1;j<=n;j++){
			imos[i][j]+=imos[i][j-1];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<=n;j++){
			imos[i][j]+=imos[i-1][j];
		}
	}
	for(int i=0;i<n;i++){
		printf("%d\n",imos[in_i[i]][in_j[i]]);
	}
}