Дана последовательность из n
(1≤

≤
10
5
)
(
1
≤
n
≤
10
5
)
чисел

a
i
(1≤

≤
10
12
)
(
1
≤
a
i
≤
10
12
)
и

q
запросов
(1≤

≤
10
5
)
(
1
≤
q
≤
10
5
)
. Каждый запрос предстает собой число

p
i
(1≤

≤
10
12
)
(
1
≤
p
i
≤
10
12
)
.
Задача состоит в том, чтобы на каждый запрос вывести ответ - входит ли

p
i
в исходную последовательность.
Входные данные
В первой строчке задается число

n
(1≤

≤
10
5
)
(
1
≤
n
≤
10
5
)
и количество запросов

q
(1≤

≤
10
5
)
(
1
≤
q
≤
10
5
)
. Далее идут

n
чисел

a
i
(1≤

≤
10
12
)
(
1
≤
a
i
≤
10
12
)
. Далее записаны

q
запросов

p
i
(1≤

≤
10
12
)
(
1
≤
p
i
≤
10
12
)
.
Выходные данные
Вывести

q
ответов на запросы: на

i
-й запрос вывести ответ - «Yes», если

p
i
содержится в исходной последовательности и «No» в остальных случаях)

fewralskajaribozers3 fewralskajaribozers3    2   14.12.2020 09:56    6

Другие вопросы по теме Информатика