2169: 上海红茶馆
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：79
Solved：25
Description
你现在正在经营一家红茶馆，而且这里有各种各样的红茶，你现在把这些红茶分成了 N 个等级，每个等级的茶有一个品质 Q. 现在每一个来的客人都会要求一个品质为 q 的茶，你需要迅速的回答他是否有。
Input
第一行两个数 N, M。
下面一行 N个整数，分别表示每个等级的茶的品质 Q。
下面一行 M个整数，分别表示询问的品质 S。
下面一行 N个整数，分别表示每个等级的茶的品质 Q。
下面一行 M个整数，分别表示询问的品质 S。
Output
输出一行 M个字符，Y表示有， N表示无。
Sample Input Copy
5 5
1 3 4 6 8
1 2 3 4 5Sample Output Copy
YNYYNHINT
对于 30%的数据： N,M≤ 5,000。
对于 100%的数据：N,M≤ 200,000；1 ≤ S,Q ≤231-1。
对于 100%的数据：N,M≤ 200,000；1 ≤ S,Q ≤231-1。