a=list(map(int,input().split()))
key=int(input())
n=len(a)
l=0
r=n//2
cnt=0
while l<=r:
    m=(l+r)>>1
    cnt+=1
    if a[m]==key:
        break
    elif a[m]>key:
        r=m-1
    else:
        l=m+1
if a[m]==key:
    print("YES\n"+str(cnt))
else:
    cnt+=1
    if a[-m]==key:
        print("YES\n"+str(cnt))
    else : print("NO")

a = list(map(int, input().split()))
key = int(input())
n=len(a)
i=0
j=(n-1)//2
cnt=0
while i<=j:
    m=(i+j)//2
    cnt+=1
    if key==a[m]:
        break
    elif key<a[m]:
        j=m-1
    else:
        i=m+1
if i<=j:
    print("YES")
    print(cnt)
else:
    if j>=0 and key==a[n-1-j]:
        print("YES")
        print(cnt+1)
    else:
        print("NO")

a = list(map(int, input().split()))
key = int(input())
l=0
r=(len(a)-1)//2
cnt=0
while(l<=r) :
    m=(l+r)>>1
    cnt+=1
    if a[m]==key:
        break
    elif a[m]>key : r=m-1
    else:
        l=m+1
    
if a[m]==key:print("YES");print(cnt)
else:
    if a[-l]==key:
        print("YES");print(cnt+1)
    else : print("NO")

a=list(map(int, input().split()))
key=int(input())
cnt=0;i=0;j=(len(a)-1+i)//2
while i<=j:
    cnt+=1;m=(i+j)//2
    if key==a[m]:break
    elif key<a[m]:j=m-1
    else:i=m+1
if i<=j:print('YES');print(cnt)
else:
    if key==a[-1-j]:print('YES');print(cnt+1)
    else:print('NO')

a = list(map(int, input().split()))
key = int(input())
cnt=0
n=len(a)
i=0;j=(len(a)-1)//2
while i<=j:
    m=(i+j)//2
    cnt=cnt+1
    if a[m]==key:
        break
    elif a[m]<key:
        i=m+1
    else:
        j=m-1
if i<=j:
    print("YES")
    print(cnt)
else:
    if a[-i]==key:
        cnt=cnt+1
        print("YES")
        print(cnt)
    else:
        print("NO")

😄