Дан поезд, у которого последний вагон прицеплен к первому. То есть нет крайних авгонов. В некоторых вагонах свет включён, в некоторых -- выключен.

Разрешается перемещаться внутри поезда в двух направлениях, включать и выключать свет в вагонах. Больше ничего не разрешается.

(Нельзя поставить пометку, выглянуть в окошко и посчитать и тому подобное тоже нельзя.)

Требуется предъявить алгоритм подсчёта числа вагонов, не зависящий от того, в каких вагонах изначально включён свет.

Всем удачи !!!