两数之和查询

提高-⏱ 1000ms💾 256MB#P7031

题目描述

给定数组,回答 $q$ 次询问:是否存在两个不同下标的元素之和恰为 $x$?(同一元素不能用两次;有重复值时可用两个下标。)

输入格式

第一行两个整数 $n$$q$;第二行 $n$ 个整数;接下来 $q$ 行一个整数 $x$

输出格式

每次询问一行 YESNO

数据范围

$$1 \le n,q \le 5000,\ |a_i|,|x| \le 10^{18}$$

样例输入 #1
1 1
5
5
样例输出 #1
NO
样例输入 #2
2 3
1 4
5
2
6
样例输出 #2
YES
NO
NO