Problem NX: 数据搜索

Problem NX: 数据搜索

[Creator : ]
Time Limit : 10.000 sec  Memory Limit : 512 MB

SubmitProblemList
Solved: 137Submit Num: 353Statistics

Description

输入两个数列a和b
请判断b中的每个数据是否存在与a数列中

Input

第一行两个正整数n和m，表示两个数列的长度（n<=1000000，m<=100000）
第二行n个正整数，表示数列a，每个整数小于等于100000000
第三行m个正整数，表示数列b，每个整数小于等于100000000

Output

对于b数列中每个数，如果存在于a中，输出YES
若不存在，输出NO

Sample Input Copy 

6 3
3 2 4 5 6 7
1 4 8

Sample Output Copy 

NO
YES
NO

HINT

使用快速排序+二分搜索
Submit