import random
 
def binSearch(arr,target):
    a=0
    b=len(arr)-1
    if target < arr[a] | target > arr[b]:
        return (-1,0)
    if target == arr[a]:
        return (0,1)
    if target == arr[b]:
        return (b,1)
    counter=0
    while(True):
        if (b-a)<=1:
            return (-1,counter)
        counter+=1
        c=(a+b)//2
        if target==arr[c]:
            return (c,counter)
        if arr[c]>target:
            b=c
        else:
            a=c
 
arr=[] 
for i in range(33):
    arr+=[int(100*random.random())]
arr=sorted(arr)
 
a=int(100*random.random())
print(str(arr))
print(a)
res=binSearch(arr,a)
print(res)
 
 
 

aW1wb3J0IHJhbmRvbQoKZGVmIGJpblNlYXJjaChhcnIsdGFyZ2V0KToKICAgIGE9MAogICAgYj1sZW4oYXJyKS0xCiAgICBpZiB0YXJnZXQgPCBhcnJbYV0gfCB0YXJnZXQgPiBhcnJbYl06CiAgICAgICAgcmV0dXJuICgtMSwwKQogICAgaWYgdGFyZ2V0ID09IGFyclthXToKICAgICAgICByZXR1cm4gKDAsMSkKICAgIGlmIHRhcmdldCA9PSBhcnJbYl06CiAgICAgICAgcmV0dXJuIChiLDEpCiAgICBjb3VudGVyPTAKICAgIHdoaWxlKFRydWUpOgogICAgICAgIGlmIChiLWEpPD0xOgogICAgICAgICAgICByZXR1cm4gKC0xLGNvdW50ZXIpCiAgICAgICAgY291bnRlcis9MQogICAgICAgIGM9KGErYikvLzIKICAgICAgICBpZiB0YXJnZXQ9PWFycltjXToKICAgICAgICAgICAgcmV0dXJuIChjLGNvdW50ZXIpCiAgICAgICAgaWYgYXJyW2NdPnRhcmdldDoKICAgICAgICAgICAgYj1jCiAgICAgICAgZWxzZToKICAgICAgICAgICAgYT1jCiAgICAgICAgICAgIAphcnI9W10gCmZvciBpIGluIHJhbmdlKDMzKToKICAgIGFycis9W2ludCgxMDAqcmFuZG9tLnJhbmRvbSgpKV0KYXJyPXNvcnRlZChhcnIpCiAgICAgICAgICAgIAphPWludCgxMDAqcmFuZG9tLnJhbmRvbSgpKQpwcmludChzdHIoYXJyKSkKcHJpbnQoYSkKcmVzPWJpblNlYXJjaChhcnIsYSkKcHJpbnQocmVzKQoKCg==