Первое появление
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Дан отсортированный по неубыванию массив. Для каждого запроса x найдите номер (с единицы) первого элемента, равного x.
Формат ввода
В первой строке даны n и q. Во второй — массив a (по неубыванию). В третьей — q значений x.
Формат вывода
Для каждого запроса выведите номер первого вхождения или -1, если такого элемента нет. Ответы через пробел.
Ограничения
1 ≤ n, q ≤ 2 · 10⁵, 1 ≤ aᵢ, x ≤ 10⁹.
Примеры
Пример 1
Ввод:
5 3
1 2 2 4 7
2 3 7
Вывод:
2 -1 5
Пример 2
Ввод:
1 1
5
5
Вывод:
1
Комментарии