The correct answer is (A).
The sentence is in the negative, so the verb "pay" should also be in the negative. "Did not" is the most common way to express the negative in English.
"Didn't neither" is not a correct expression. "Neither" is used to introduce a second negative clause, so it should be followed by a verb in the negative form. "Didn't" is already in the negative form, so "neither" is not necessary.
"Did either" is also not a correct expression. "Either" is used to introduce a second positive clause, so it should be followed by a verb in the positive form. "Did" is already in the positive form, so "either" is not necessary.
"No improvement" is not the correct answer because the sentence is already correct.