3655: wwx

在美丽的双十中学里面，有一座高一学堂。所谓山不在高，有仙则名；水不在深，有龙则灵。双十信息组，因为有了wwx，就成了现在这个样子 = =。 由于wwx的语言太过雷人，每次他发微往往都会有一石激起千层浪的效果，具体就是所有关注他的人都会转发，同时@他，接着关注这些人的人也会转发，同时@他关注的人（注意转发内容本身会有@wwx ），以此类推。这样导致每次wwx发微博都会被@上兆次，而wwx又特别喜欢发，sina支持不了如此庞大的数据量，特出规定，每次转发时，@的人不能超过K人，好友在转发时如果超过了，就把最早那人删掉。现在wwx刚发了一条微博“求AK”，他想知道每个与他有联系的人分别会被@多少次。

输入第一行有两个整数,N,K，表示人数和K。 接下来N-1行，每行有2个整数a，b，表示a和b有关注关系。 输入给出一棵以1号点为根的树，一号点代表wwx，对于任意一个点，他的儿子都关注他,他不关注他儿子。

输出有N行，每行有一个整数，这个人会被@多少次。

5 2 
1 2 
2 3 
2 4 
4 5

3 
3 
0 
1 
0