Реализуйте алгоритм бинарного поиска.
Формат входных данных
В первой строке входных данных содержатся натуральные числа 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 |