Первый и последний


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.