In order to keep track of how many parents have the DS for a given key published or withdrawn, keep a counter.