People connect with each other in a social network. A connection between Person and Person is represented as . When two persons belonging to different communities connect, the net effect is the merger of both communities which and belongs to.
At the beginning, there are people representing communities. Suppose person and connected and later and connected, then ,, and will belong to the same community.
There are two type of queries:
communities containing person and merged (if they belong to different communities).
print the size of the community to which person belongs.
The first line of input will contain integers and , i.e. the number of people and the number of queries.
The next lines will contain the queries.