1945: Пошук елемента
Переглянути як PDF
Надіслати розвʼязок
Бали:
14,00 (частково)
Ліміт часу:
0.5s
Ліміт памʼяті:
256M
Ввід:
stdin
Вивід:
stdout
Автор:
Тип задачі
Задається відсортований масив ~A~, який містить ~N~ цілих чисел та ціле число ~K~.
Ваше завдання знайти позицію(індекс) числа ~K~ в масиві ~A~. Відлік елементів починається з 0. Якщо число ~K~ відсутнє в масиві ~A~, то виведіть -1.
Обмеження
- ~1 \le N \le 10^5~
- ~1 \le A_i \le 10^6~
- ~1 \le K \le 10^6~
Input
Перший рядок вхідного потоку містить цілі числа ~N, K~.
Наступний рядок містить ~N~ цілих чисел ~A_i~.
Output
У вихідний потік вивести відповідь.
Sample Input 1
5 4
1 2 3 4 5
Sample Output 1
3
Sample Input 2
5 445
11 22 33 44 55
Sample Output 2
-1
Коментарі