Minibus in Mendeleevo city moves according to the route from the bus stop number 1 to the bus stop number m. The driver stops at the station only if at least one of the passengers in the cabin wants to get out. At the same time all the passengers waiting for a minibus at this stop, sit in it (number of seats is unlimited). As the bus starts moving from the stop number 1, all passengers at it just sit down in a minibus.

Given the list of passengers, determine the list of stations where the bus stops. It is guaranteed that at least one passenger of minibus waits at the bus stop number 1.

Input

First line contains two positive integers n, m (1 ≤ n ≤ 105, 1 ≤ m ≤ 109) - the number of passengers and bus stops. Each of the next n lines contains two positive integers li - the number of bus stop where the i-th passenger waits for minibus, ri - the number of bus stop where the i-th passenger goes out (1 ≤ li < ri ≤ m).

Output

Print in the first line the number of bus stops k where the minibus will stop. Then print k lines - the numbers of these bus stops in increasing order.