kth rover upper bound update