Either A throws more heads than B, or A throws more tails than B, but (since A has only one extra coin) not both.
By symmetry, these two mutually exclusive possibilities occur with equal probability.
Therefore the probability that A obtains more heads than B is ½. It is perhaps surprising that this probability is independent of the number of coins held by the players.