#abc236c. [abc236_c]Route Map

[abc236_c]Route Map

Problem Statement

There are NN stations on a certain line operated by AtCoder Railway. The ii-th station (1leqileqN)(1 \\leq i \\leq N) from the starting station is named SiS_i.

Local trains stop at all stations, while express trains may not. Specifically, express trains stop at only M,(MleqN)M \\, (M \\leq N) stations, and the jj-th stop (1leqjleqM)(1 \\leq j \\leq M) is the station named TjT_j.
Here, it is guaranteed that T1=S1T_1 = S_1 and TM=SNT_M = S_N, that is, express trains stop at both starting and terminal stations.

For each of the NN stations, determine whether express trains stop at that station.

Constrains

  • 2leqMleqNleq1052 \\leq M \\leq N \\leq 10^5
  • NN and MM are integers.
  • SiS_i (1leqileqN)(1 \\leq i \\leq N) is a string of length between 11 and 1010 (inclusive) consisting of lowercase English letters.
  • SineqSj,(ineqj)S_i \\neq S_j \\, (i \\neq j)
  • T1=S1T_1 = S_1 and TM=SNT_M = S_N.
  • (T1,dots,TM)(T_1, \\dots, T_M) is obtained by removing zero or more strings from (S1,dots,SN)(S_1, \\dots, S_N) and lining up the remaining strings without changing the order.

Input

Input is given from Standard Input in the following format:

NN MM S1S_1 ldots\\ldots SNS_N T1T_1 ldots\\ldots TMT_M

Output

Print NN lines. The ii-th line (1leqileqN)(1 \\leq i \\leq N) should contain Yes if express trains stop at the ii-th station from the starting station, and No otherwise.


Sample Input 1

5 3
tokyo kanda akiba okachi ueno
tokyo akiba ueno

Sample Output 1

Yes
No
Yes
No
Yes

Sample Input 2

7 7
a t c o d e r
a t c o d e r

Sample Output 2

Yes
Yes
Yes
Yes
Yes
Yes
Yes

Express trains may stop at all stations.