Binary search#9016
A sorted array of integers is given. It is necessary to answer queries: whether the given number is present in the array.
The first line contains two integers and q~(n, q \le 10^6). The second line contains integers sorted in ascending order. Each of the following lines contains one number . All numbers in the array do not exceed 10^9 by absolute value.
For each query, print "YES" on a separate line if the number is present in the array, and "NO" otherwise.
Example 1
Example 3