Quote Originally Posted by Lego View Post
You need a target to be able to play Pact of Negation. Their Pact can also target whatever your Pact targeted.
So their Pact counters that spell, and your Pact is countered on resolution due to not having a legal target, and you don't have to pay the cost.