2419: 区间和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
一个正整数序列（怎么还是正整数序列），每个元素都是1 或2，现在有N 次询问，每次给出一个x，询问序列中是否存在一个区间，中间所有元素的和为x
输入
第一行一个数N，表示序列长度
接下来一行一个长度为N 的字符串，每一位均为1 或2，表示序列中对应的元素
接下来一行一个数M，表示询问次数
接下来一行M 个数，每个数表示一个询问x
接下来一行一个长度为N 的字符串，每一位均为1 或2，表示序列中对应的元素
接下来一行一个数M，表示询问次数
接下来一行M 个数，每个数表示一个询问x
输出
M 行，每行一个YES 或NO，表示一个回答
样例输入 复制
4
2222
4
1 2 3 4样例输出 复制
NO
YES
NO
YES提示
【Hint】
对于30%的数据，N,M<=100
对于100%的数据，N,M<=1000000，询问的X 不超过maxlongint
对于30%的数据，N,M<=100
对于100%的数据，N,M<=1000000，询问的X 不超过maxlongint