---
# System prepended metadata

title: FBI và chiến lược truy đuổi tổ chức áo đen

---

# FBI và chiến lược truy đuổi tổ chức áo đen

## Statement

Ngày hôm nay, FBI đang truy đuổi tổ chức áo đen, ở đất nước mà FBI đang truy đuổi tổ chức có $n$ thành phố và $n - 1$ con đường đảm bảo luôn di chuyển được giữa hai thành phố. Tổ chức áo đen hiện tại đang mắc kẹt tại thành phố thứ $1$, còn  FBI thì lại có các thành viên đứng lẻ tẻ, do đó, họ muốn hỏi bạn $q$ truy vấn như sau:

- Bạn được cho số lượng thành viên của FBI là $m$ và vị trí của họ (chính là số thứ tự của thành phố họ đang ở), họ có $1$ chiếc ôtô để di chuyển và có thể chọn thành viên sẽ lái chiếc xe đó, các thành viên còn lại có thể đi bộ qua nhiều nhất $k$ thành phố rồi sau đó lên xe nếu như thành phố họ đi tới nằm trên đường đi từ thành phố của thành viên được chọn để lái xe tới thành phố $1$, nếu không, họ sẽ không thể lên xe.

- Với mỗi truy vấn, bạn cần trả lời câu hỏi: tất cả $m$ thành viên của FBI có thể lên xe hay không ? Nếu có, in ra "YES" ngược lại in "NO".

## Input

Dòng đầu tiên gồm hai số $n$ và $q$ - số lượng thành phố của đất nước đó và số lượng truy vấn của FBI. $(1\leq n, q\leq 2.10^5)$.

$n - 1$ dòng tiếp theo mỗi dòng chứa hai số $u_i$ và $v_i$ - có một đường đi giữa hai thành phố $u_i$ và $v_i$. $(1\leq u_i, v_i\leq n)$.

Tiếp theo là $q$ truy vấn có dạng như sau:

- Dòng đầu tiên gồm hai số $m$ và $k$ $(1\leq m, k\leq n)$. Dữ liệu đảm bảo tổng của $m$ trong tất cả các truy vấn bé hơn hoặc bằng $2.10^5$.

- Dòng thứ hai gồm số thứ tự của các thành phố có nhân viên FBI với $a_i$ là thứ tự của thành phố có thành viên $i$. $(1\leq a_i\leq n)$. 

## Output

Gồm $q$ dòng với dòng thứ $i$ là kết quả của truy vấn thứ $i$. Lưu ý kết quả chỉ được chấp nhận dưới dạng "YES" hoặc "NO" (không có dấu ngoặc kép).

## Subtasks:

- Subtask $1\ (20\%)$: Các test thoả mãn $1\leq n, q\leq 3000$.
- Subtask $2\ (80\%)$: Không có ràng buộc gì thêm.

## Sample Input

```
5 2
1 2
2 3
1 4
4 5 
2 0
2 3
3 1
3 1
2 3 4
```

### Sample Output
```
YES
YES
```

## Explain

![ảnh](https://hackmd.io/_uploads/SyUYM3vqa.png)
Bản đổ của đất nước này như trên.

Với truy vấn $1$, các thành viên không cần di chuyển, ta lựa chọn thành viên ở thành phố $3$ là người lái xe, dễ dàng thấy các thành viên đều nằm trên đường đi từ thành phố $3$ đến thành phố $1$, do đó đáp án là "YES".

Với truy vấn $2$, thành viên $4$ sẽ di chuyển đến thành phố $1$ rồi chọn thành viên ở thành phố $3$ làm người lái xe, sau đó ta tiếp tục thấy các thành viên đều nằm trên đường đi từ thành phố $3$ đến thành phố $1$, do đó đáp án là "YES".

## Tutorial

Vì tác giả lười nên sẽ không có tutorial =))

