No testdata at current.

题目描述

小 X 有一棵树，他每次从节点 $u$ 出发走到节点 $v$。

但是由于树枝（边）过于脆弱，所以小 X 每条边走过之后这条边就会断掉。

对于每个操作，你需要判断小 X 从节点 $u$ 是否能到达节点 $v$，若可以，输出Yes；否则输出No。

如果无法到达，那么小 X 就不会走这个路径。

输入格式

第一行两个正整数 $n,q$，表示树的节点数和操作数。

接下来 $n-1$ 行，每行两个树 $x,y$ 表示一条树边。

接下来 $q$ 行，每行两个数 $u,v$，表示一次操作。

输出格式

对于每个操作输出Yes或No表示答案。

8 6
1 2
2 3
3 4
4 5
2 6
6 7
7 8
3 5
4 6
7 8
3 5
1 8
2 4

Yes
No
Yes
No
No
No

数据范围与约定

$1 \le n,q \le 10^5$

$0 \le u,v,x,y\le 10^9$

数据保证边构成一棵树。