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
Коментарі