#P14085. 【二分1】查询是否存在某个数

【二分1】查询是否存在某个数

题目描述

给定一个升序排列的整数数组 AA 和一个整数 QQ,表示接下来有 QQ 次查询。对于每次查询,您需要判断给定的整数 xx 是否存在于数组 AA 中。请使用二分查找算法实现这一功能。

输入格式

  • 第一行包含两个整数 nnQQ1n1051 \leq n \leq 10^5, 1Q1051 \leq Q \leq 10^5),分别表示数组的长度和查询的次数。
  • 第二行包含 nn 个升序排列的整数 A1,A2,,AnA_1, A_2, \ldots, A_n1Ai1091 \leq A_i \leq 10^9)。
  • 接下来的 QQ 行,每行包含一个整数 xx1x1091 \leq x \leq 10^9),表示需要查询的数。

输出格式

对于每个查询,输出一行:

  • 如果 xx 存在于数组 AA 中,输出 "YES"。
  • 如果 xx 不存在于数组 AA 中,输出 "NO"。

示例

输入:

5 3
1 3 5 7 9
3
2
9

输出:

YES
NO
YES