Text this: Optimal online k-min search