instead of feeling triumphant in the face of her rival 's humility , sarah felt profoundly sorry for melanie , and before addressing her housing offer she knew there was something that needed to be said .