#Q. 换根查询

Type: RemoteJudge

1000ms

256MiB

题目描述

给定一棵 $n$ 个点的树， $q$ 次询问，每次给定一个区间 $[l,r]$ ，求是否存在一个点 $u$ ，使得以 $u$ 为根时对于任意两个 $i,j\in[l,r]$ 且 $i,j$ 不相等，都有 $i$ 不为 $j$ 的祖先。

第一行两个正整数 $n,q$ 。

接下来 $n-1$ 行每行一条树边。

接下来 $q$ 行每行一组 $l,r$ 。

$q$ 行，每行一个答案。

Yes
No

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