Cho một danh sách gồm N từ W1,W2,…,WN, mỗi từ là một chuỗi ký tự không rỗng chỉ gồm các chữ cái tiếng Anh viết thường ('a' đến 'z').
Sau đó, bạn cần xử lý Q truy vấn. Ở mỗi truy vấn, bạn được cung cấp một chuỗi tiền tố không rỗng P.
Nhiệm vụ của bạn là kiểm tra xem trong danh sách N từ ban đầu có tồn tại ít nhất một từ bắt đầu bằng tiền tố P hay không.
Một từ W được gọi là bắt đầu bằng tiền tố P nếu chuỗi P trùng với ∣P∣ ký tự đầu tiên của chuỗi W (nghĩa là ∣P∣≤∣W∣ và W[1..∣P∣]=P, trong đó các ký tự trong chuỗi được đánh số từ 1).
Dòng đầu tiên chứa hai số nguyên N và Q (1≤N,Q≤105). N dòng tiếp theo, dòng thứ i chứa chuỗi không rỗng Wi biểu diễn từ thứ i trong danh sách. Q dòng tiếp theo, dòng thứ j chứa chuỗi không rỗng Pj biểu diễn tiền tố cần kiểm tra trong truy vấn thứ j.
Mỗi chuỗi Wi và Pj có độ dài ít nhất 1 (1≤∣Wi∣,∣Pj∣). Tổng độ dài của N từ Wi thỏa mãn 1≤∑∣Wi∣≤2⋅105. Tổng độ dài của Q tiền tố Pj thỏa mãn 1≤∑∣Pj∣≤2⋅105. Các chuỗi chỉ chứa ký tự tiếng Anh viết thường từ 'a' đến `'z'.
In ra Q dòng, dòng thứ j in ra YES nếu tồn tại ít nhất một từ trong danh sách bắt đầu bằng tiền tố Pj, ngược lại in ra NO.
Đầu vào
4 3
apple
app
apply
cat
app
ap
dog
Đầu ra
YES
YES
NO
Đầu vào
3 2
banana
band
bandit
ba
banda
Đầu ra
YES
NO