2014 - 本を借りたいKamba君
時間制限 0.5 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 8 / 統計 /
-
タグ:
- 24授業班
- Kamba君シリーズ
- C_Pandora
問題
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