Educational Codeforces Round 11 |
---|
Закончено |
В автобусе 2n рядов сидений. n рядов находятся с левой стороны и n рядов — с правой. В каждом ряду могут сидеть по два человека. Таким образом, общая вместительность автобуса равна 4n.
Рассмотрим рассадку m (m ≤ 4n) пассажиров в автобусе. Пассажиры заходят в автобус по одному и пронумерованы целыми числами от 1 до m (в порядке того как они заходят в автобус). При этом рассадка выглядит следующим образом:
1-й ряд слева у окна, 1-й ряд справа у окна, 2-й ряд слева у окна, 2-й ряд справа у окна, ... , n-й ряд слева у окна, n-й ряд справа у окна.
После того, как все места у окон закончатся (при m > 2n) пассажиры занимают места не у окон:
1-й ряд слева не у окна, 1-й ряд справа не у окна, 2-й ряд слева не у окна, 2-й ряд справа не у окна, ... , n-й ряд слева не у окна, n-й ряд справа не у окна.
Все пассажиры едут в одно место назначения. Пассажиры в конечной точке выходят из автобуса в следующем порядке:
1-й ряд слева не у окна, 1-й ряд слева у окна, 1-й ряд справа не у окна, 1-й ряд справа у окна, ... , n-й ряд слева не у окна, n-й ряд слева у окна, n-й ряд справа не у окна, n-й ряд справа у окна.
Вам заданы значения n и m. Выведите m чисел от 1 до m — порядок в котором пассажиры будут выходить из автобуса.
В единственной строке находится пара целых чисел n и m (1 ≤ n ≤ 100, 1 ≤ m ≤ 4n) — количество пар рядов и количество пассажиров автобуса.
Выведите m различных целых чисел от 1 до m — порядок в котором пассажиры будут выходить из автобуса.
2 7
5 1 6 2 7 3 4
9 36
19 1 20 2 21 3 22 4 23 5 24 6 25 7 26 8 27 9 28 10 29 11 30 12 31 13 32 14 33 15 34 16 35 17 36 18
Название |
---|