Ardent Butterfly Collector#3966
As is well known, Andrey Sergeevich is an avid butterfly collector. His collection is enormous, containing specimens from all over the world. Let us assume that there are 2 \cdot 10^9 species of butterflies in the world.
To stay organized, Andrey Sergeevich has assigned each species a unique number starting from one. Now he wants to determine whether a butterfly with number is already in his collection or if he'll have to put considerable effort and resources into obtaining it.
The first line contains an integer n~(1 \le n \le 10^5) — the number of butterfly species in Andrey Sergeevich's collection.
The second line contains distinct integers in increasing order — the numbers of the butterfly species currently in his collection.
The third line contains an integer m~(1 \le m \le 10^5) — the number of butterfly species Andrey Sergeevich wants to check for presence in his collection.
The fourth line contains integers — the numbers of the butterfly species to be checked.
Output lines. For each query, print "YES" if the butterfly with the given number is in the collection, and "NO" otherwise.
Example 1