Text this: Tight analyses for subgradient descent I: Lower bounds