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

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

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

問題

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

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

入力される値

N K
A_1
...
A_N


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


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

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

条件

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

入力例1

3 5
1
3
5

出力例1

YES

入力例2

5 4
1
2
3
5
6

出力例2

NO

問題一覧へ戻る

ページの先頭へ戻る