有如下Python代码:
a=[25,37,49,64,73,75,85,91] t=i=0 j=len(a)-1 key=int(input()) while i<=j: m=(i+j)//2 if a[m]==key: break elif a[m]>key: j=m-1 else: i=m+1 t+=1 print(t)
若输入的key值是73,则程序输出的结果是?
5
1
2
3