Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EICLSF - Tán tỉnh

Anh Phi quen biết rất nhiều bạn nữ trong EIU và muốn tán tỉnh một vài bạn trong số đó. Phi biết rằng có nhiều bạn nữ là bạn bè của nhau.Vì vậy, để an toàn, anh ấy không muốn tán tỉnh những bạn quen biết nhau (A được xem là quen biết B nếu A là bạn của B, hoặc là bạn của bạn của B, hoặc bạn của bạn của bạn của B…và tiếp tục quy luật tương tự). Với một số bạn bất kì, theo chiến thuật trên, bạn hãy giúp anh Phi kiểm tra xem anh ấy có thể tán tỉnh đồng thời các bạn đó không nhé?

Input:

Dòng đầu tiên gồm 3 số nguyên n, k, q (n là số bạn nữ , k là số cặp bạn, q là số truy vấn) (n, m, k ≤ 10^5)

Dòng thứ 2 gồm n chuỗi là các tên bạn nữ mà anh Phi quen biết.

k dòng tiếp theo, mỗi dòng gồm 2 chuỗi s, t định nghĩa s và t là bạn của nhau

q dòng tiếp theo, mỗi dòng bắt đầu là số nguyên qi (qi  ≤ 10^5) là số bạn nữ trong danh sách. Tiếp theo là qi tên các bạn nữ mà Phi muốn tán tỉnh.

Tên chỉ gồm các ký tự chữ cái và không có 2 bạn cùng tên.

Output:

Với mỗi truy vẫn, xuất trên một dòng “Yes” nếu anh Phi có thể tán tỉnh các bạn đó, ngược lại xuất “No”

Example

Input

4 2 2

Giang Trang Khanh Phuong

Giang Trang

Khanh Phuong

2 Giang Trang

2 Giang Phuong

Output

No

Yes

 


Added by:Ha Minh Ngoc
Date:2016-01-12
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.