#P5168. 「长乐国庆集训2018ROUND4」1.忍者

「长乐国庆集训2018ROUND4」1.忍者

Description

小Q是一名酷爱钩爪的忍者,最喜欢飞檐走壁的感觉,有一天小Q发现一个练习使用钩爪的好地方,决定在这里大显身手。

场景的天花板可以被描述为一个无穷长的数轴,初始小Q挂在原点上。数轴上有N个坐标为整数的圆环供小Q实现钩爪移动。具体操作为:小Q可以将钩爪挂到圆环上,进而荡到关于圆环坐标轴对称的位置。例如小Q在3,圆环在7,则小Q可以通过该圆环移动到11。

现在一个问题难倒了小Q,如何判断自己能否到达某个整点呢?

Input Format

第一行两个整数N,MN,M,表示圆环的数量和询问组数。

接下来一行共NN个整数描述每个圆环的坐标(可重复)。

接下来MM行每行包含一个整数描述询问。

Output Format

MM行对应MM个询问,若小Q能移动到目标点,输出YesYes,否则输出NoNo

Sample

【样例输入】

2 2
1 3
3
4

【样例输出】

No
Yes

Hint

对于30%30\%的数据,MN10M \le N \le 10,输入坐标绝对值均小于10001000

对于60%60\%的数据,MN5000M \le N \le 5000

对于100%100\%的数据,MN100000M \le N \le 100000,输入坐标绝对值均小于10181018