#P2083. 【分治】【二分查找】红茶馆

【分治】【二分查找】红茶馆

问题说明

小来现在正在经营一家红茶馆, 而且这里有各种各样的红茶, 他现在把这些红茶分成了N个等级, 每个等级的茶有一个品质Q。每一个来喝茶的客人都只喝自己喜好品质的茶叶为S(必须要对应的品质), 你需要迅速的回答他是否有。

输入格式

第一行两个数N,M。
下面一行N个整数, 分别表示每个等级的茶的品质Q(1<=Q<=2100000000)。
下面一行M个整数, 分别表示询问的品质S。

提示:0<N,M<100000

输出格式

输出一行M个字符, 表示回答是否。 Y表示有, N表示没有。

5 5
1 3 4 6 8
1 2 3 4 5
YNYYN