eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дивний Йосиф та Рицарі Круглого столу

Дивний Йосиф та Рицарі Круглого столу

\includegraphics{https://static.e-olymp.com/content/2d/2d582cb9b11711d553749f68f113774e9e97e5ec.jpg} Старець Йосиф придумав нову гру. \textbf{N} людей сидять за круглим столом. Кожному учаснику присвоюється порядковий номер починаючи з \textbf{1}. Два сусіди мають послідовні номери, крім першого та останнього. Йосиф називає два натуральних числа \textbf{X} та \textbf{Y} (\textbf{X} < \textbf{Y}). Коло розбивається на два кола: усі учасники з номерами від \textbf{X+1} до \textbf{Y-1} сідають за новий круглий стіл, а учасники з номерами від \textbf{Y+1} до \textbf{N}, та від \textbf{1} до \textbf{X-1} сідають у друге коло. Учасники під номерами \textbf{X+1} та \textbf{Y+1} отримують новий номер "\textbf{1}" та відповідно у колі перенумеровуються усі учасники. Якщо за столом лишився \textbf{1} учасник -- то він переходить у ложу для глядачів, а стіл вибуває з участі у грі. Якщо за столом лишилося \textbf{0} учасників -- то стіл також просто вибує з гри. Йосиф продовжує називати по два числа, аналогічні дії проходять для всіх столів, за якими сидять учасники. Він продовжує гру поки лишилися столи, за якими сидять як мінімум двоє гравців. Йосиф питає Вас: скільки у кінці гри буде глядачів, які до цього були участниками, та просить назвати їх номери у початковому номеруванні. \InputFile На вхід подається число \textbf{N} -- початкова кількість людей (\textbf{4} ≤ \textbf{N} ≤ \textbf{10^5}), та \textbf{X}, \textbf{Y} -- натуральні числа, загадані Йосифом (\textbf{1} ≤ \textbf{X} < \textbf{Y} ≤ \textbf{10^9}). \OutputFile У першому рядку одне число -- кількість глядачів, які грали в гру і перейшли в стан глядачів. У наступному рядку через пропуск номери глядачів у початковій нумерації, у відсортованому за зростанням порядку. Якщо таких гравців немає, то вивести єдиний рядок, у якому записано \textbf{0}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
8 2 4
Вихідні дані #1
3
1 3 7
Автор Остап Столярчук
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року