Олимпиадный тренинг

Задача . 10. Уникальные посетители


Задача

Темы:

В журнале посещений один пользователь может встречаться много раз. Найдите число разных пользователей. Затем для каждого указанного идентификатора определите, есть ли он в исходном журнале. Запросы журнал не меняют.

Входные данные

Первая строка содержит n и q. Вторая — n идентификаторов посетителей; при n = 0 она пустая. Затем идут q строк с одним идентификатором для запроса.

Выходные данные

В первой строке выведите число разных посетителей. Для каждого запроса выведите YES, если пользователь встречался, иначе NO.

Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.

Ограничения

0 ≤ n, q ≤ 100000; идентификаторы от 1 до 10⁹.


Примеры
№Входные данныеВыходные данные
1
6 4
7 9 7 11 9 7
7
8
11
8
3
YES
NO
YES
NO
2
0 2

1
1
0
NO
NO
Статистика успешных решений по компиляторам
 Кол-во
C#2
Комментарий учителя