#include <iostream>
#include <vector>
using namespace std;
vector<bool> vis;
int k;
int dfs(vector<vector<pair<int,int>>> &g ,int s)
    {
    vis[s]=true;
    int res=k-g[s].size();
    for(auto x:g[s])
        {
        res+=dfs(g,x.first);
        }
    return res;
    }
int main()
{
    int n;
    cin>>n>>k;
    vis.resize(n,false);
    vector<vector<pair<int,int>>> g(n);
    for(int i=0;i<n-1;i++)
        {
        int x,y;
        cin>>x>>y;
        g[--x].push_back({i+1,y});
        }
    cout<<k-g[0].size()<<"\n";
    vector<int> kozvetlenbeosztott(k,0);
    for(auto x:g[0])
        {
        kozvetlenbeosztott[x.second-1]=dfs(g,x.first);
        }
    for(int x:kozvetlenbeosztott)cout<<x<<" ";
    return 0;
}