The complexity of this mechanism is O(l(r + l/k)).