#1038. 跳舞游戏

跳舞游戏

题目描述

舞蹈室里有 nn 个男孩和 mm 个女孩,他们会随着播放器里播放的歌曲跳舞。每首歌都需要一名男孩和一名女孩组队,并且还需要保证这个队伍中的男孩和女孩之中至少有一人从未组过队。

请你帮助他们制定一个计划,使得能够播放的歌曲数量尽可能多。

输入格式

两个正整数 nnmm,分别表示男孩数量和女孩数量。

输出格式

一个整数 kk ,代表能播放的最大歌曲数量。

样例

2 1
2
3 3
5

样例 11 解释

22 名男孩 a1,a2a_1,a_211 名女孩 b1b_1,最多可以组成 22 队。例如: {a1,b1},{a2,b1} \{ a_1,b_1\} , \{ a_2,b_1\}

数据范围

对于 50%50\% 的数据,1n,m1001≤​n​,m≤100

对于 80%80\% 的数据,1n,m1061≤​n​,m≤10^6

对于 100%100\% 的数据,1n,m10181≤​n​,m≤10^{18}