oldmap: &K instead of K for the remove parameter