یک حلزون خسته روی یک میلهی عمودی و دقیقا در ارتفاع صفر آن قرار دارد. این حلزون میخواهد به ارتفاع d از میله برسد بدین منظور او هر روز a کیلومتر !! به بالا میرود اما شب ها که میخوابد b کیلومتر به پایین میآید. حال حلزون ما میخواهد بداند اگر فردا و از ارتفاع صفر کار خودش را شروع کند اولین روزی که به ارتفاع d کیلومتر میرسد دقیقا چند روز بعد از شروع کارش است . [تضمین میشود که حلزون خسته قصه ما حتما میتواند به مقصد ش برسد]
در تنها خط ورودی به ترتیب ۳ عدد a , b , d به شما داده میشود.
در یک خط کمترین تعداد روز لازم برای رسیدن به ارتفاع d کیلومتر را چاپ کنید.
توضیح نمونه ۱ : حلزون میخواهد به ارتفاع ۴ برسد.
صبح روز اول ۲ کیلومتر بالا میرود و به ارتفاع ۲ ک.م میرسد اما همان شب ۱ ک.م پایین میآید و در انتهای روز در ارتفاع ۱ ک.م قرار میگیرد.
صبح روز دوم ۲ ک.م بالا میرود و به ارتفاع ۳ ک.م میرسد اما همان شب ۱ ک.م پایین میآید و در انتهای روز در ارتفاع ۲ قرار میگیرد.
صبح روز سوم ۲ ک.م بالا میرود و به ارتفاع ۴ میرسد.
در نتیجه اولین روزی که حلزون به ارتفاع ۴ میرسد روز سوم است.