2017 - 出欠確認中のKamba君

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


TLE
1sec
MLE
256MB
得点
74

問題

最近、Kamba君のクラスでは体調不良者が続出しています。今日は新たにクラス委員の二人が欠席してしまいました。そこで、担任の先生はKamba君に出欠確認を任せました。出席している生徒番号リストが与えられるので、X番の生徒が今日出席しているかを Yes か No かで判定してください。

授業中の皆さんへ

様々な解法がありますが、$C++$ 言語で $vector$ 型を使用し、ソート関数と二分探索関数を使用して解いてください!お願いします!

入力

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

$N$
$A_1$ $A_2$ $...$ $A_N$
$Q$
$X_1$ $X_2$ $...$ $X_Q$

1行目に今日の出席者の人数が与えられる。 2行目に今日出席している生徒の出席番号が空白区切りで与えられる。 3行目に質問の回数が与えられる。 4行目に確認したい出席番号が空白区切りで与えられる。

出力

Q回の質問それぞれに対して、$X$ 番目の生徒が出席していれば $Yes$、出席していなけば $No$ を改行区切りで出力してください。

制約

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

  • $1 \leq N \leq 72 $
  • $1 \leq A_i \leq 74$
  • $A_i \ne A_j$ $(i \ne j)$
  • $1 \leq Q \leq 74$
  • $1 \leq X_i \leq 74$

入出力例

入力例1

5
1 4 6 7 12
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

出力例1

Yes
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
No
No
No

入力例2

5 
6 4 11 3 12
10
10 1 4 6 7 2 3 3 7 5

出力例2

No
No
Yes
Yes
No
No
Yes
Yes
No
No