UOJ Logo

NOI.AC

1S 512MB

#1594. AK SYCOI

Statistics

题目描述

一年一度的$SYCOI$开始了。$SYCOI$的赛制是两人组队参加。 为了平衡实力差距,每组选手由两人组成,其中必须有一个中学生和一个小学生,中学生和小学生之间可以相互组队。 $SYCOI$ 的$AK(All\ Kill)$的标准是同一组两人的能力值恰好达到$X$。

作为$SYCOI$的出题人$Mas$很担心有人会$AK\ SYCOI$,请你帮他计算一下,是否有组选手能$AK \ SYCOI$

输入格式

第一行两个整数,$n,m$,其中$n$代表小学选手人数和中学选手人数,$m$代表有$m$次询问 第二行是由$n$个整数$J_i$,代表小学组选手能力值 第二行是由$n$个整数$S_i$,代表中学组选手能力值 第三行是$m$个整数$X_i$,代表可以$AK\ SYCOI$的特殊值。

输出格式

对于每一次询问请你输出能否$AK\ SYCOI$,如果可以输出$yes$,否则输出$no$。

输入样例

3 2
1 2 3
4 5 6
1 8

输出样例

no
yes

数据规模

对于$30\% $的数据$1 \leq n \leq 200 ,1 \leq m \leq 200 $ 对于$60\% $的数据$1 \leq n \leq 2000 ,1 \leq m \leq 2000$ 对于$100\% $的数据$1 \leq n \leq 20000 ,1 \leq m \leq 20000$ 对于全部的数据$ 0 \leq S_i \leq J_i \leq 100000$