当前没有测试数据。

题目描述

在蝴蝶王国里，蝴蝶们研发了一款叫“小蓝书”的社交软件，“小蓝书”中一棵神奇的社交关系树定义了蝴蝶们的关注关系。只有父节点是“社牛节点”的蝴蝶才能被称为沃斯尼蝶

社牛节点的定义：某节点的子树中蝴蝶数量 $\leq k$（包括自己），即它拥有足够庞大的粉丝群体

给定一棵包含 $n$ 个节点的树（节点从 $1$ 开始编号），以及 $q$ 次查询。对于每次查询 $u$，请判断 $u$是不是 沃斯尼蝶。如果是则输出YES，否则输出NO（根节点没有父节点，直接判否）

输入格式

第一行 $n, k$

接下来 $n-1$ 行，每行 $u,v$ 表示关注关系

第 $n+1$ 行 $q$，接下来 $q$ 个查询 $u$

输出格式

$q$ 行，对应每个查询结果

样例：

5
1 2
1 3
3 4
3 5
3
2
4
1

YES
YES
NO

样例解释

树结构：

    1
   / \
  2   3
     / \
    4  5

节点3的子树有 $4$ 个节点 $\geq 3$，所以它的子节点 $4$

的父节点是社牛节点

而根节点 $1$ 没有父节点，直接判否

数据范围

对于的 $100\%$ 数据：$2 \leq n \leq 1e5$