Никифор рассказал нам, что в 1994 году он решал задачу на математическом турнире школы №239 Санкт-Петербурга. Никифор сказал, что он решал эту задачу с момента T₀ до момента T₁. Он помнит, что в аудитории, где он сидел, появлялись N наблюдателей. i-й наблюдатель входил в аудиторию в момент t_0, i и выходил в момент t_1, i. В каждый момент времени в аудитории был хотя бы один наблюдатель.

Когда турнир закончился, Никифор заявил, что возможно покрасить некоторых наблюдателей таким образом, что общее время, когда в кабинете был только один из покрашенных наблюдателей, не меньше 2/3 времени, в течение которого Никифор решал задачу.

Вам нужно ответить, прав Никифор или нет.

Первая строка ввода содержит вещественные числа T₀ и T₁ (T₀ < T₁). Вторая строка содержит число N — количество наблюдателей (N < 10 000). Следующие N строк содержат вещественные числа t_0, i и t_1, i (T₀ ≤ t_0, i < t_1, i ≤ T₁).

Если Никифор не прав, вывод должен содержать единственное число 0. Если Никифор прав, выведите в первой строке количество покрашенных наблюдателей, следующие строки должны содержать их номера. Не пишите более одного числа в строке. Можете писать номера в любом порядке. Если существует более одного решения, можете вывести любое из них.