11810. Пошук позиції елемента


Відправити розв'язок

Бали: 100
Time limit: 6.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Маємо відсортований масив \(A\) різних цілих чисел розмірності \(N\) і ціле \(K\).

Знайдіть позицію \(K\) в даному масиві, якщо такий елемент там існує, або поверніть індекс позиції де він міг би бути у цьому відсортованому масиві.

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

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

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

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

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

У вихідний потік вивести шукану позицію \(K\)

Обмеження:

  • \(1 \le N \le 10^4\)
  • \(-10^4 \le A[i] \le 10^4\)
  • \(A\) містить різні значення, відсортовані в порядку зростання.
  • \(-10^4 \le K \le 10^4\)

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

4 5
1 3 5 6

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

2

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

4 2
1 3 5 6

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

1

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

4 7
1 3 5 6

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

4

Коментарі

Ще немає коментарів.