update small k set