import Data.List (findIndex)
xs = [(0,1),(1,2),(2,4),(4,8)]
f x xs = (+1) <$> findIndex (\(a,b) -> (a <= x) && (x < b)) xs
aW1wb3J0IERhdGEuTGlzdCAoZmluZEluZGV4KQp4cyA9IFsoMCwxKSwoMSwyKSwoMiw0KSwoNCw4KV0KZiB4IHhzID0gKCsxKSA8JD4gZmluZEluZGV4IChcKGEsYikgLT4gKGEgPD0geCkgJiYgKHggPCBiKSkgeHMKbWFpbiA9IHByaW50ICQgZiAxLjUgeHMg