1921 - 神庭君の怒り

時間制限 0.5 秒 / メモリ制限 256 MB / 得点 100 / Writer KyobonaNeko / x 4 / 統計 /


TLE
0.5sec
MLE
256MB
得点
100

ストーリー

神庭(かんば)は激怒した。
邪知暴虐の猫が、部屋中のものを散らかしてしまったのだ。
両親に訴えても、きっと、「猫だから...」と相手にしないだろう。
神庭は誓った。かの猫が散らかした部屋の中からスマホを見つけ、ポケポケをやると。
この部屋の中にスマホが存在することを確認せねば、神庭の怒りは収まらないだろう。

問題

神庭君は常に部屋の私物を高さで見ている。
だが、神庭君はあまりの怒りでスマホの高さを忘れてしまった。
それどころか神庭君は、高さを測らなければスマホをスマホと判断することができない。
また、神庭君は複数のスマホを持っている。
神庭君は、これから$M$回にわたってスマホの高さを思い出す。
神庭君が思い出したスマホが部屋にあるかをYesかNoで出力せよ。

入力

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

$N$
$H_1, H_2,  ... H_N$
$M$
$Q_1$
$Q_2$
$Q_M$

1行目に、部屋にあるものの数$N$が与えられる。
2行目に、部屋にあるものの高さ$H_i$が空白区切りで与えられる。
3行目に、神庭君がスマホを必要とする回数$M$が与えられる。
4行目からM行にわたって、神庭君が思い出す必要なスマホの高さが与えられる。

出力

神庭君が必要としたスマホの有無を出力せよ。
1行目には$Q_1$に対する回答を、2行目には$Q_2$に対する回答を、$M$行目には$Q_M$に対する回答を出力せよ。
出力の最後に改行を入れること。

制約

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

  • $1 \leq N,M \leq 2×10^5$
  • $1 \leq N \leq M$
  • $1 \leq H_i,Q_i \leq 10^9$
  • $1 \leq H_1 < H_2 ... < H_N \leq 10^9$
  • $ H_i,Q_i $ は全て自然数である。
  • $ H_i $ の内容はすべて相異なる。

入出力例

入力例1

5
1 3 5 7 9
3
3
5
7

出力例1

Yes
Yes
Yes

部屋のものの数が少ないですね。