Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
来源
分治/哈希
[
提交
][
状态
]