1921 - 神庭君の怒り
時間制限 0.5 秒 / メモリ制限 256 MB / 得点 100 / Writer KyobonaNeko / x 4 / 統計 /
ストーリー
神庭(かんば)は激怒した。
邪知暴虐の猫が、部屋中のものを散らかしてしまったのだ。
両親に訴えても、きっと、「猫だから...」と相手にしないだろう。
神庭は誓った。かの猫が散らかした部屋の中からスマホを見つけ、ポケポケをやると。
この部屋の中にスマホが存在することを確認せねば、神庭の怒りは収まらないだろう。
問題
神庭君は常に部屋の私物を高さで見ている。
だが、神庭君はあまりの怒りでスマホの高さを忘れてしまった。
それどころか神庭君は、高さを測らなければスマホをスマホと判断することができない。
また、神庭君は複数のスマホを持っている。
神庭君は、これから$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
部屋のものの数が少ないですね。