Heralding the storage of light