Nikifor told us that once he solved problem at mathematical tournament of S.Petersburg's secondary school N239 in 1994. Nikifor said that he solved a problem from the moment T₀ to the moment T₁. He remembers that N observers appeared in the room. The i-th observer entered the room at the moment t_0, i and went out at the moment t_1, i. At every moment there was at least one observer in the room.

When the tournament was finished, Nikifor claimed that it is possible to color some observers, and the summary time when there was only one colored observer in the room is not less than 2/3 of the time when Nikifor solved problem.

You are to answer whether Nikifor right or not.

The first line of input contains real numbers T₀ and T₁ (T₀ < T₁). The second line contains number N — number of observers (N < 10000). Next N lines contain real numbers t_0, i and t_1, i (T₀ ≤ t_0, i < t_1, i ≤ T₁).

If Nikifor is not right output should contain the only number 0. If Nikifor is right you should write to the first line the quantity of colored observers, and next lines should contain their numbers. Do not write more than one number in a line. You may write these numbers in any order. If there are more than one solution exist you may find any of them.