410159: GYM103966 C Планеты двух измерений

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. Планеты двух измеренийограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Рик и Морти запланировали путешествие по планетам двух недавно открытых измерений. Измерениям пока не придумали названия, поэтому будем именовать их $$$X$$$ и $$$Y$$$. Известно, что в измерении $$$X$$$ всего $$$n$$$ планет, а в $$$Y$$$ — $$$m$$$.

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

Услышав, что Рик позволит ему полностью выбирать, какие планеты и в каком порядке они посетят, Морти заявил, что не хочет посещать одну и ту же планету несколько раз, иначе будет скучно. Также он не хочет посещать две планеты из одного и того же измерения подряд, чтобы разнообразить получаемые впечатления. При этом, начать и закончить путешествие можно на любой планете любого измерения.

Рик решил не тратить время на то, чтобы объяснить Морти, что такие условия не всегда позволяют посетить все $$$n + m$$$ планет. В конце концов, за время, сэкономленное на объяснении этого, Рик успеет после и сам посетить оставшиеся планеты.

Тем не менее, сейчас уже стоит составлять детальный план путешествия, поэтому, по данным $$$n$$$ и $$$m$$$ найдите максимальное количество планет, которое можно посетить, не нарушив поставленные Морти условия.

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

В первой строке ввода через пробел даны два целых числа $$$n$$$ и $$$m$$$ — количество планет в измерении $$$X$$$ и $$$Y$$$ соответственно ($$$1 \leqslant n, m \leqslant 10^9$$$).

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

В единственной строке выведите ответ на вопрос задачи.

ПримерыВходные данные
2 3
Выходные данные
5
Входные данные
4 4
Выходные данные
8
Входные данные
5 11
Выходные данные
11

加入题单

上一题 下一题 算法标签: