Надіслати розв'язок
Бали:
14,00 (partial)
Time limit:
0.5s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Задається відсортований масив ~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
Коментарі