Text this: Chasing Small Sets Optimally Against Adaptive Adversaries