← 返回题目列表

AtCoder · math_and_algorithm_ad

032. 二分查找

中文机器翻译题面 查看原题

配点: 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