Similar Items: Chasing Small Sets Optimally Against Adaptive Adversaries