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