eolymp
bolt
Try our new interface for solving problems
Məsələlər

Урук-Хаи

Урук-Хаи

Саруман стоит на вершине Ортханка, окидывая взглядом необъятные просторы, раскидывающиеся вокруг. У подножия башни стоят несметные полчища Урук-Хаев, готовые выступить в поход. Чтобы повысить мораль своей армии, мудрый Саруман решил устроить перекличку. Под восторженный рев толпы маг называет число - имя какого-либо орка (Саруман давал своим подчиненным числа вместо имен, чтобы никакие два имени не совпали и каждый орк почувствовал свою индивидуальность). После этого названный орк восклицает "\textbf{Yes, master!}". Но даже Саруман не смог увидеть в своем палантире, что после празднования недавно одержанной победы половина Урук-Хаев спит глубоко в подземельях под Изенгардом, и, следовательно, ответить своему повелителю не может. Вам, как летописцу истории Средиземья, следует смоделировать процесс, показав, какой ответ маг получит каждый раз. \InputFile В первой строке содержатся числа \textbf{N} -- количество Урук-Хаев и \textbf{K} -- количество реплик Сарумана (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000},\textbf{1} ≤ \textbf{K} ≤ \textbf{10000}). Во второй строке находятся \textbf{N} чисел -- имена Урук-Хаев. В третьей строке содержится \textbf{K} чисел -- имена, которые изрек Саруман. Все числа-имена не меньше \textbf{0} и не превосходят \textbf{2·10^9}. Чтобы Вам было удобнее, числа во второй строке уже отсортированы по возрастанию. \OutputFile Выведите ответы на каждую реплику мага -- каждый в новой строке. Если названный орк присутствует, выведите "\textbf{Yes, master!}", иначе -- "\textbf{Silence}" (все без кавычек).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
10 10
1 61 126 217 2876 6127 39162 98126 712687 1000000000 
100 6127 1 61 200 -10000 1 217 10000 1000000000 
Çıxış verilənləri #1
Silence
Yes, master!
Yes, master!
Yes, master!
Silence
Silence
Yes, master!
Yes, master!
Silence
Yes, master!