11928. Перший та останній

Відправити розв'язок
Бали: 100
Time limit: 2.0s
Memory limit: 500M
Author:
admin2
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано відсортований масив \(A\), що містить \(N\) елементів із, можливо, повторюваними елементами.

Завдання полягає в тому, щоб знайти індекси першого та останнього входження елемента \(X\) у заданому масиві. Рахунок починаємо з 0.

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N, X\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукані індекси. Вивести їх в одному рядку через пропуск. Якщо елемента \(X\) у масиві немає, то вивести -1.

Обмеження

\(1 \le N \le 2 × 10^5\)

\(1 \le A_i, X \le 10^5\)

Приклад вхідних даних

9 5
1 3 5 5 5 5 67 123 125

Приклад вихідних даних

2 5

Коментарі


  • 0
    Ivan  commented on Лис. 26, 2022, 2:10 після полудня

    Тест другий не правильний?


    • 1
      Connect  commented on Лис. 26, 2022, 3:38 після полудня ← відректований

      Правильний, ти просто пропустив одну деталь з умови


      • 0
        Henonicks  commented on Лис. 27, 2022, 3:30 після полудня ← редагувати 2

        І я, схоже пропустив( А, ні, вже знайшов