032 - Binary Search Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

長さ N の配列 A = [A_1, \cdots, A_N] と 1 個の質問（クエリ）が与えられます。 質問の内容は以下の通りです。

  • 質問: 要素 X は配列 A の中にありますか？

与えられた質問について、答えを出力するプログラムを作成してください。

制約

  • 1 \leq N \leq 10^5
  • 1 \leq X \leq 10^9
  • 1 \leq A_i \leq 10^9
  • 入力はすべて整数

入力

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

N X
A_1 A_2 … A_{N}

出力

配列 A に要素 X が存在する場合はYesを、存在しない場合はNoを出力してください。

入力例 1

7 3
1 2 3 4 5 6 7

出力例 1

Yes

入力例 2

7 9
1 2 3 4 5 6 7

出力例 2

No

入力例 3

7 1
2 3 4 5 6 7 8

出力例 3

No