题目描述

给出一个数列a₁,a₂,…,aₙ。之后给出Q个数d₁,…,d_Q，你需要对每个数d_j，回答是否存在一个i，使得aᵢ=i+d_j。

输入格式

第1行，两个正整数n，Q

第2行，n个正整数a₁,a₂,…,aₙ

第3行，Q个正整数d₁,…,d_Q

输出格式

输出Q行，第j行代表对每个数d_j，是否存在一个i，使得aᵢ=i+d_j。

如果存在，输出"Yes"；如果不存在，输出"No"

输入样例 #1

5 3
2 6 45 31 4
27 -1 28

输出样例 #1

Yes
Yes
No

输入样例 #2

5 3
6 5 1000000009 1 4008
5 4008 -3

输出样例 #2

Yes
No
Yes

输入样例 #3

1 4
1
0 1 -1 100

输出样例 #3

Yes
No
No
No

提示

【样例说明】

对于d₁=5，存在i=1使得a₁=1+5

对于d₂=4008，不存在i使得aᵢ=i+4008

对于d₃=-3，存在i=4使得a₄=4+(-3)

说明/提示

1≤n,Q≤10⁵

-10¹⁸≤aᵢ,dⱼ≤10¹⁸

数据范围

1≤n,Q≤10⁵

-10¹⁸≤aᵢ,dⱼ≤10¹⁸