#P5261. 二分查找-类型1(查找某个数字是否出现过)

二分查找-类型1(查找某个数字是否出现过)

题目描述

有一个数组,数组长度为n,查找数字x是否出现过,如果出现过输出"YES",否则输出"NO"。

输入格式

第一行输入两个整数,一个n,一个x。

第二行输入n个整数。

对于100%的数据,n<=2e5。数组中每个数据的范围是从-1e9到1e9

输出格式

如果出现过数字X输出"YES",否则输出"NO"。
5 -1
1 2 3 4 5
NO

Hint

本题只有一次查询,所以直接枚举也可以通过,但考场遇到二分的题目通常会有多次查询,所以本题能检验二分查找是否正确,但枚举通过题目的仍需努力。