### 问题描述 小齐主持了一场盛大的聚会，有 $N$ 头奶牛参加。这些奶牛之间通过友谊链彼此相识。现在，它们需要有序地离开聚会，每次只能有一头奶牛离开，而且在至少还有两头奶牛留在聚会时，每头留在场上的奶牛必须仍有一头友谊相连。 另外，由于行李存放的问题，还有 $M$ 对奶牛 $(a_i, b_i)$，表示在奶牛 $a_i$ 离开之前，奶牛 $b_i$ 必须先行离开。注意，奶牛 $a_i$ 和 $b_i$ 可能是朋友，也可能不是。 现在，请帮助小齐判断每头奶牛是否可能是最后一头离开的奶牛。可能的情况下输出 $1$，否则输出 $0$。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来 $N-1$ 行，每行包含两个整数 $x_i$ 和 $y_i$，表示奶牛 $x_i$ 和 $y_i$ 是朋友。 接下来 $M$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示在奶牛 $a_i$ 离开之前，奶牛 $b_i$ 必须先行离开。 ### 输出格式 输出共 $N$ 行，每行一个整数 $d_i$，表示第 $i$ 头奶牛是否可能是最后一头离开的奶牛。可能的情况下输出 $1$，否则输出 $0$。 ### 样例输入 ``` 5 1 1 2 2 3 3 4 4 5 2 4 ``` ### 样例输出 ``` 0 0 1 1 1 ``` ### 评测数据规模 $1 \leq N, M \leq 10^5$。