2014 - 本を借りたいKamba君

時間制限 0.5 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 8 / 統計 /


TLE
0.5sec
MLE
256MB
得点
74

問題

Kamba君は図書館で借りたい本を探しています。図書館には $N$ 冊の本があり、それぞれの本には固有のIDが割り当てられて管理されています。Kamba君は、借りたい $Q$ 冊の本のIDを知っているので、図書館にその本があるかどうかを判定し、ある場合は $Yes$, ない場合は $No$ を出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $Q$
$ID_1$ $ID_2$ $...$ $ID_N$
$X_1$
$X_2$
$:$
$:$
$X_Q$

1行目に現在図書館に所蔵されている本の冊数 $N$ (整数)と、Kamba君が借りたい本の冊数 $Q$ (整数)が与えられる。
2行目に、図書館が現在所蔵している本の $ID$ (整数)が $N$ 個与えられる。なお、この $ID$ は昇順にソートされている。
その後、$Q$ 行に渡って、Kamba君が借りたい本のIDである $X_i$ (整数)が $Q$ 冊分与えられる。

出力

各 $X_i$ について、図書館にその本が現在所蔵されていれば $Yes$, 所蔵されていなければ $No$ を出力してください。各結果は1行ずつ出力し、最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 7400$
  • $1 \leq Q \leq 12$
  • $1 \leq ID_i, X_i \leq 7.4 \times 10^{5}$
  • $ID_1 < ID_2 < ... < ID_N$

入出力例

入力例1

5 3
10 20 30 40 50
20
35
50

出力例1

Yes
No
Yes

入力例2

4 4
5 10 15 20
5
10
15
20

出力例2

Yes
Yes
Yes
Yes

入力例3

3 3
10 20 30
1
5
25

出力例3

No
No
No