|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
obogrev
СССР, эпоха раннего застоя. Клароцеткинский комбайноремонтный завод готовится выйти 7 ноября на демонстрацию, посвящённую очередной годовщине Октябрьской революции. Несмотря на холодную и мокрую погоду, на демонстрацию выйдут все N работников завода (жён и детей решили с собой не брать, пусть сидят дома, обед праздничный готовят).
Итак, N суровых клароцеткинских мужиков, построившись
в колонну по M (такую длину шеренги назначил райком партии,
только последняя шеренга вправе быть меньше М),
под мокрым снегом, против ветра, пойдут от завода к площади Ленина. Чтобы никто не замёрз в пути, комбайноремонтники берут с собой жидкостные обогреватели. Если у кого-то во внутреннем кармане куртки такой обогреватель, тепло и ему, и тем, кто спереди, сзади, слева, справа, и ещё четверым соседям по диагонали.
Разработайте программу, определяющую, сколько обогревателей потребуется колонне демонстрантов, чтобы никто не замёрз.
Входные данные. Натуральные числа N и M, по одному в строке. Можно с уверенностью предположить, что N не больше 1000, а М не превосходит 50.
Выходные данные. Одно натуральное число - количество требуемых жидкостных обогревателей.
Для отправки решений необходимо выполнить вход.
|