Context Word: doormat. 
Question: Lately, PersonX had truly been treated like a doormat by PersonY, so _ had to leave. 
Answer: PersonX
Lately, PersonX had truly been treated like a doormat by PersonY, so _ had to change.