RYIP在线题库
首 页   >   习题练习   >   提交
Problem2066--K13167 差为给定数

2066: K13167 差为给定数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个包含N个各不相同的整数序列A,接下来进行M次查询,每次查询给定一个整数X,请查询X是否可以通过序列A中的两个元素的差获得,如果可以输出YES,否则输出NO。

【 Input 】

第1行:两个空格分隔的正整数N和M,分别表示序列A中元素的数量和查询的次数。

第2行:N个空格分隔的整数,表示序列A中的N个整数。

第3行:M个空格分隔的整数,表示M次查询的整数X。

【 Output 】

【数据范围】

1 <= N <= 100000, 1 <= M <= 10;  -10^9 <= X <= 10^9,-10^9 <= 序列A中的元素 <= 10^9, 


【 Sample Input 】

5 3
1 3 5 7 9
4 10 6

【 Sample Output 】

YES
NO
YES

【HINT】

数列不一定有序

【 Source/Category 】

二分 TX