Christmas Game
题号：NC237115
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Alice 和 Bob 在一棵 n 个点的树上玩游戏，第 i 个节点上有 a_i 个石子，每轮可以选择一个深度至少为 k 的节点并移动任意多石子到其 k 级祖先处，对每个结点询问如果将其作为根谁会赢。

输入描述:

第一行输入两个整数 n, k (; )。
接下来 n-1 行，每行两个整数 x, y ()。
接下来一行包含 n 个整数 a ()。

输出描述:

输出 n 个数，第 i 个数表示，以 i 为节点的树，如果 Alice 获胜，输出 1，否则输出 0。
示例1

输入

复制 
5 1
1 2
1 3
5 2
4 3
0 3 2 4 4

输出

复制 
1 0 0 1 1

备注:

原题链接：https://codeforces.com/problemset/problem/1498/F