Sentence:  Never any prince expressed a more lively <WSD>regret</WSD> for the loss of a servant. 
Meaning of the word marked with <WSD> tags:  Emotional pain on account of something done or experienced in the past, with a wish that it had been different; a looking back with dissatisfaction or with longing.