Профессор H^ часто совершает важные открытия. Особенно хорошо у него это…

Профессор H^ часто совершает важные открытия. Особенно хорошо у него это получается, когдаон гуляет по бульвару. Вдоль всего бульвара установлены лавочки, и среди них нет ни одной парыодинаковых. Профессор H^ находит это обстоятельство совершенно замечательным, и вот почему. Он давнозаметил, что время, необходимое для совершения очередного открытия, удивительным образом сов-падает со временем, в течение которого он проходит мимо k лавочек. Поскольку у профессора H^чрезвычайно развито ассоциативное мышление, то ему достаточно посмотреть некоторое время налавочку — и он уже не позабудет сделанное открытие. После этого он отправляется гулять дальше, и, пройдя очередные k лавочек, запоминает очеред-ное сделанное открытие. Каждый раз, когда он доходит до конца бульвара, он разворачивается ипродолжает гулять и совершать открытия дальше. Однако профессор H^ не может связывать с однойлавочкой более одного открытия. И если он, сделав очередное открытие, оказался возле лавочки, с которой уже связано другое открытие, он прекращает прогулку и отправляется домой, чтобы незабыть совершенное открытие. Будем считать лавочки занумерованными от 1 до n. Первая лавочка расположена в самом началебульвара, а лавочка n — в самом конце бульвара. Профессор начал свою прогулку от лавочки mи сначала отправился по направлению к лавочке n. Лавочку m в начале прогулки профессор несчитает пройденной. Лавочки, возле которых он разворачивается (в начале и в конце бульвара), онсчитает пройденными единожды, а не дважды. Ваша задача — определить, сколько открытий совершит профессор, прежде чем закончит про-гулку.