1945: Пошук елемента

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 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

Коментарі

Please read the guidelines before commenting.


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