1. paizaラーニングトップ
  2. レベルアップ問題集
  3. クエリメニュー(言語選択)
  4. 問題一覧 Bash(Beta)編
  5. 指定要素の検索 (query) Bash(Beta)編

クエリメニューのサムネイル
指定要素の検索 (query) Bash(Beta)編(paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

長さ N の重複した要素の無い数列 A と Q 個の整数 K_1 ... K_Q が与えられるので、
各 K_i について、 A に K_i が含まれていれば "YES" を、そうでなければ "NO" を出力してください。

入力される値

N Q
A_1
...
A_N
K_1
...
K_Q


・1 行目では、配列 A の要素数 N と検索する値の個数 Q が半角スペース区切りで与えられます。
・続く N 行では、配列 A の要素が先頭から順に与えられます。
・続く Q 行では、検索する値 K_1 .. K_Q が順に与えられます


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

・Q 行出力してください。i 行目には A に K_i が含まれていれば "YES" を、そうでなければ "NO" を出力してください。
・また、出力の末尾には改行を入れてください。

条件

・1 ≦ N , Q ≦ 100,000
・0 ≦ A_i ≦ 1,000,000 (1 ≦ i ≦ N)
・0 ≦ K_i ≦ 1,000,000 (1 ≦ i ≦ Q)

入力例1

5 5
1
2
3
4
5
1
3
5
7
9

出力例1

YES
YES
YES
NO
NO

入力例2

10 5
351051
62992
166282
497610
636807
678131
885162
81763
810110
943644
670661
463229
62992
1973
901393

出力例2

NO
NO
YES
NO
NO

問題一覧へ戻る

ページの先頭へ戻る