#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