lower bounds on lio and simple