Задача I. Коллекционер ≡

Условие

Это интерактивная задача. Параллельно с выполнением вашего решения жюри запускает проверяющую программу, с которой вы обмениваетесь сообщениями через стандартный ввод и вывод. Подробнее о протоколе взаимодействия написано ниже. Также в конце условия вы можете посмотреть корректные примеры взаимодействия с проверяющей программой на разных языках программирования.

Илья собирает коллекцию фантиков от конфет. Каждый фантик он кладет в альбом, причем все фантики он складывает в порядке возрастания их размеров (размер указан на каждом фантике). Каждый день он пополняет свою коллекцию одним новым фантиком.

В начале каждого дня он дает вам фантик и просит помочь ему определить перед каким БОЛЬШИМ СПРАВА в альбоме фантиком ему необходимо поставить новый. Если такого фантика не существует или если фантик с таким размером уже имеется в коллекции, вам необходимо вывести NO.

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

При запуске решения на вход в первой строке подаются целые числа n и k - количество уже имеющихся фантиков и количество дней. (1 ≤ n ≤ 2 ⋅ 10⁵, 1 ≤ k ≤ 10⁵)

Во второй строке подается n целых чисел - a_i коллекция фантиков в порядке возрастания, которая может содержать повторяющиеся размеры фантиков. (1 ≤ a_i ≤ 2 ⋅ 10⁵)

Далее ввод и вывод будут чередоваться. Илья k раз будет давать вам фантик, то есть одно целое число b_i - его размер, а вам надо будет после каждого раза ответить перед каким фантиком надо расположить текущий. (1 ≤ b_i ≤ 10⁹)

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

Каждый вопрос и вывод ответа должен заканчиваться символом перевода строки \n, а также необходимо выполнить сброс буфера:

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

5 4
2 3 4 5 6
9
3
8
1

NO
NO
9
2