Betterment witnesses in KMC