+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
امین میخواهد برای یک پروژهی برنامهنویسی $n$ ساعت وقت بگذارد. او میخواهد این $n$ ساعت را در روزهای خود پخش کند، و بینهایت روز در برنامهاش وجود دارد!
امین میداند اگر یک روز کمتر از $\ell$ ساعت کار کند، احساس بیهودگی میکند، همچنین میداند اگر بیشتر از $r$ ساعت در یک روز مشغول کد زدن باشد برای سلامتیاش ضرر دارد. پس تصمیم دارد عددی صحیح بین $[\ell, r]$ (شامل $\ell$ و $r$ است) ساعت کار کند.
او میخواهد این پروژه را در صورت امکان، با کمترین تعداد روز ممکن تمام کند. از شما میخواهیم برنامهای بنویسید که این کمینه روز را مشخص کند.
# ورودی
در تنها سطر اول ورودی، عدد صحیح و مثبت $n$ آمده است.
$$1 \leq n \leq 10^9$$
در سطر دوم ورودی، دو عدد صحیح و مثبت $\ell$ و $r$ داده میشود.
$$1 \leq \ell \leq r \leq n$$
# خروجی
در تنها سطر خروجی، کمینه تعداد روز لازم برای تمام شدن پروژه را مشخص کنید. اگر انجام این کار شدنی نیست `-1` چاپ کنید.
# مثالها
## ورودی نمونه ۱
```
10
3 4
````
## خروجی نمونه ۱
```
3
````
اگر امین روز اول ۴ و روز دوم و سوم ۳ ساعت کار کند، کل ۴ + ۳ + ۳ = ۱۰ ساعت کار انجام میشود. انجام این ۱۰ ساعت در کمتر از ۳ روز با این شرایط ممکن نیست. بنابراین پاسخ مسئله برابر ۱۰ است.
## ورودی نمونه ۲
```
4
1 2
````
## خروجی نمونه ۲
```
2
````
اگر امین روز اول و دوم ۲ ساعت کار کند، کل ۲ + ۲ = ۴ ساعت کار انجام میشود. انجام این ۴ ساعت کار در کمتر از ۲ روز با این شرایط ممکن نیست. بنابراین پاسخ مسئله برابر ۲ است.
## ورودی نمونه ۳
```
7
3 3
````
## خروجی نمونه ۳
```
-1
````
امین هر روز دقیقاً ۳ ساعت کار میکند پس او میتواند پروژههای ۳، ۶، ۹، ... انجام دهد و انجام پروژهی ۷ ساعته ممکن نیست. بنابراین پاسخ مسئله `-1` است.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.