Finding the number of unique positions occupied by every node after sequence of swaps

Question

You have N (N <= 50000) nodes on a line, with node i in position i on the line. You are given a sequence of M different swaps (M <= 20000), that is written in the from (a1