I believe lower_bound is ordering by key comparison - python dicts are insertion ordered.