题目描述

小明是华平学院原力系的一名学员，初始原力强度为N，原力值为0，拥有X个原力能量点。原力值的最大值为M。只有当小明的原力值恰好达到最大值M时，他才能触发一次原力觉醒周期，该周期持续M天。在同一个觉醒周期内，小明每连续维持n天的原力专注状态（n为当前觉醒周期开始时的原力强度），原力强度就会提升1点。觉醒周期结束后，小明的原力值会归零。此时，小明需要用原力能量点恢复原力值，每个能量点可以恢复的原力值不超过当前的原力强度，且每个能量点只能使用一次。请问，小明的原力强度最大可以达到多少？

输入格式

一行包括三个整数M、N、X，用单个空格隔开。M、N、X均为不超过10000的正整数。

输出格式

输出一个整数，为小明的最大原力强度。