Add the record count to HEAD requests for a given key.