造房子

题目描述

现有 $a$ 个 A 材料、$b$ 个 B 材料和 $c$ 元。建第 $i$ 层需要 $i$ 个 A 材料和 $i$ 个 B 材料；每元钱可以再买 1 个 A 材料或 1 个 B 材料。最多能建多少层？

输入格式

一行三个整数 $a,b,c$。

输出格式

输出最多能建的层数。

样例输入

1 2 3

样例输出

2

数据范围

$0\le a,b,c\le10^{12}$。