k-best half done