Before revision:  and, k is the sum of the number of vertices added to or removed from the orthogonal polygon, the number of cuts in the L-shaped partitioning of the free space of the orthogonal polygon that got affected due to the update, and the number of channels affected due to the update.
After revision:  and, k is the sum of |n - n'| and the number of channels affected due to the update.