map gives a (val, key) pair and so should deepmap