АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1148. Малина

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

На загородном участке деда Филиппа в ряд растут n кустов малины. Дед Филипп решил узнать будущий урожай и подсчитал количество ягод на каждом кусте. Оказалось, на любых двух соседних кустах количество ягод отличается ровно на единицу, а на одном из кустов созревает m ягод.

Филипп задумался: сколько ягод может быть на всех кустах вместе? Оказалось, что это число может быть достаточно большим и принимать различные значения. Например, если у деда Филиппа растет 4 куста и на одном из них 10 ягод, то возможны следующие суммы: 34, 36, 38, 40, 42, 44, 46 (проверьте!).

Поэтому дед упростил вопрос: сколько различных значений может принимать общее количество ягод?

Помогите деду Филиппу справиться с задачей и напишите программу вычисления количества различного числа значений.

 

Ограничения

1 <= n <= 106,   0 <= m <= 106.


Входные данные

Во входном файле записаны два целых числа n и m.


Выходные данные

В выходном файле записано одно число – количество различного числа значений общего числа ягод.

 


Примеры

Входные данные

Выходные данные

4 10

7

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Чемпионат мира по программированию (ICPC) / Школьники-Рыбинск-2012 /
1143. C - Функция 1148. 1139. E - Последовательность. 1144. F - Верстовые столбы 1141. G - Головоломка
 
время генерации 0.141 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.