问题 1931. -- 上海红茶馆1

1931: 上海红茶馆1

时间限制: 1 Sec  内存限制: 128 MB
提交: 110  解决: 55
[提交][状态][讨论版]

题目描述

你现在正在经营一家红茶馆, 而且这里有各种各样的红茶, 你现在把这些红茶分成了N个等级, 每个等级的茶有一个品质Q。
现在每一个来的客人都会要求一个品质为S的茶, 你需要迅速的回答他是否有。

输入

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

输出

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

样例输入

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

样例输出

YNYYN

提示


数据规模:30%:N,M<5000,100%:N,M<200000

来源

[提交][状态]