Truy vấn trên cây

Cho một cây có gốc gồm $n$ đỉnh được đánh số từ $1$ đến $n$, gốc là đỉnh $1$.

Bạn nhận được $m$ truy vấn. Truy vấn thứ $i$ cho một tập gồm $k_i$ đỉnh đôi một phân biệt $v_{i,1},v_{i,2},\dots ,v_{i,k_i}$.

Với mỗi truy vấn, hãy xác định xem có tồn tại một đỉnh $u$ sao cho mọi đỉnh trong tập đã cho hoặc thuộc đường đi từ gốc $1$ đến $u$, hoặc có khoảng cách bằng $1$ tới một đỉnh nào đó trên đường đi này (khoảng cách giữa hai đỉnh là số cạnh trên đường đi giữa chúng).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số đỉnh của cây và số truy vấn.
• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i$ và $v_i$ ($1\le u_i,v_i\le n$, $u_i\ne v_i$) mô tả một cạnh của cây.
• $m$ dòng tiếp theo, mỗi dòng bắt đầu bằng số nguyên $k_i$ rồi đến $k_i$ số nguyên $v_{i,1},v_{i,2},\dots ,v_{i,k_i}$ ($1\le v_{i,j}\le n$).

Đảm bảo các cạnh tạo thành một cây, các đỉnh trong cùng một truy vấn đôi một phân biệt, và ${\sum }_{i=1}^m{k}_i\le 2·{10}^5$.

Dữ liệu ra

Với mỗi truy vấn, in ra "YES" nếu tồn tại đỉnh $u$ thỏa mãn yêu cầu, ngược lại in ra "NO".

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le m\le 2·{10}^5$
• $1\le k_i\le n$
• $\sum k_i\le 2·{10}^5$

Ví dụ