题目描述
给定一个升序排列的整数数组 A 和一个整数 Q，表示接下来有 Q 次查询。对于每次查询，您需要判断给定的整数 x 是否存在于数组 A 中。请使用二分查找算法实现这一功能。
输入格式
- 第一行包含两个整数 n 和 Q（1≤n≤105, 1≤Q≤105），分别表示数组的长度和查询的次数。
- 第二行包含 n 个升序排列的整数 A1,A2,…,An（1≤Ai≤109）。
- 接下来的 Q 行，每行包含一个整数 x（1≤x≤109），表示需要查询的数。
输出格式
对于每个查询，输出一行：
- 如果 x 存在于数组 A 中，输出 "YES"。
- 如果 x 不存在于数组 A 中，输出 "NO"。
示例
输入：
5 3
1 3 5 7 9
3
2
9
输出：
YES
NO
YES
