Задача №3034. Binary_Search

Напишите рекурсивную подпрограмму, осуществляющую поиск числа \(k\) в упорядоченном по неубыванию числовом массиве, используйте метод деления пополам.

Входные данные

На вход программе сначала подается искомое число \(k\), затем количество элементов в массиве \(n \le 10000\), затем сами \(n\) элементов упорядоченного массива целых чисел, по модулю не превосходящих 30 000.

Выходные данные

Выведите номер этого элемента или 0, если искомый элемент в массиве отсутствует. Нумерация элементов ведется с единицы. Если искомых элементов несколько, то выведите номер первого из них.

Примеры
Входные данные
5 4
1 2 3 4
Выходные данные
0
Входные данные
3 6
1 2 2 3 3 3
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему