Describir: Optimal online k-min search