You are a game show host. Your guest thinks of a whole number k$.$ Your job is to find the number

in O$($lg k$)$ steps. You can only ask the question from the guest in this format: $$My guess is i$.$

Am I correct? If not, is k $>$ i$?.$