Similar Items: Lexicographic Lipschitz Bandits: New Algorithms and a Lower Bound