有如下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，则程序输出的结果是？