Tight Lower Bound