Олимпиадный тренинг

Задача . Двоичный поиск в упорядоченном массиве: начало (Python)


Задача

Темы:
Реализуйте алгоритм бинарного поиска.
 
Формат входных данных
В первой строке входных данных содержатся натуральные числа N и K (\(0<N <= 100000,\ 0<K<=10^9\) ). Во второй строке задаются N элементов массива, отсортированного по возрастанию. Элементы массива - целые числа, каждое из которых по модулю не превосходит 109.
 
Формат выходных данных
Требуется для K вывести в отдельную строку его номер в массиве, если это число встречается в массиве, и "NO" в противном случае.
 
Примеры
№ Входные данные Выходные данные
1
10 5
1 2 3 4 5 6 7 8 9 10 
5
В блоке вставки кода используйте 4 пробела для отступов.
Примеры
№Входные данныеВыходные данные
1
5 5
1 3 5 7 9
3
2
5 5
1 2 4 6 8
NO
Статистика успешных решений по компиляторам
 Кол-во
Python675
С++155