Задача 001. Поиск в массиве

Автор:Известная   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

В первой строке входных данных содержатся натуральные числа n и m.

Во второй строке задаются n элементов первого массива, отсортированные по возрастанию, а в третьей строке – m элементов второго массива.

Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109

Формат входных данных

Первая строка входных данных содержит числа n и m - количество чисел в первом и втором массиве.

В следующей строке идут n чисел ai.

В третьей строке идут m чисел bi.

Формат выходных данных

Требуется для каждого из m чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.

Ограничения

0 < n,m ≤ 105

 − 109 < ai, bi ≤ 109

Примеры тестов

Стандартный вход Стандартный выход
1
3 3
2 3 5
1 2 3
NO
YES
YES
2
3 4
1 2 2
1 2 4 5
YES
YES
NO
NO

0.070s 0.010s 15