Returns a range of all elements with keys less than k (could be empty or a singleton range). Only defined by containers that store data sorted at all times.