If an instant or sorcery spell deals damage to Lord of Extinction or lowers its toughness, that spell is put into its owner's graveyard before state-based actions are performed. That card will raise Lord of Extinction's toughness before the game checks to see if it dies.