search k and reconstruct