INPUT                                   OUTPUT

Input Description: A set S of n keys, a query key q.


Problem: Where is q in S?