Definition of "Extraordinarily" :

adverb: extremely

"It will be an extraordinarily painful step to negotiate."