周末舞会
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
周末舞会上，有n个男孩和m个女孩。每个男孩都想和尽可能多的女孩跳舞，每个女孩也想和尽可能多的男孩跳舞。但是，由于时间有限，每个男孩只能和k个女孩跳舞，每个女孩也只能和k个男孩跳舞。请问最多可以有多少对男孩和女孩跳舞？
输入格式
输入三个整数n、m和k（1 ≤ n, m, k ≤ 1000）。
输出格式
输出一个整数，表示最多可以有多少对男孩和女孩跳舞。
样例
样例 1
输入 # 1
3 2 2
输出 # 1
4
