Selvitä salainen luku $x$ tekemällä korkeintaan 30 kyselyä.

Lataa tehtäväpohja tästä.

Interaktio

Toteuta funktio search, joka palauttaa salaisen luvun. Saadaksesi sen selville, voit käyttää funktiota ask, joka toimii seuraavasti:

ask(q) palauttaa true, jos arvaus $q$ on suurempaa kuin $x$, ja false muuten.

Esimerkki

search()
ask(4) -> false
ask(6) -> true
return 5

Rajat

• $1 \le x \le 10^9$