- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مادربزرگ می‌خواهد سبزه بکارد. او $k$ دانه عدس را کنار گذاشته و یک ظرف با $n$ جایگاه مناسب برای دانه تهیه کرده است. جایگاه‌ها به ترتیب از چپ به راست با اعداد $1$ تا $n$ شماره‌گذاری شده است. عدس‌ها باید با فاصله‌ای مناسب روی جایگاه‌های دانه کاشته شوند و در هر جایگاه حداکثر یک دانه می‌تواند قرار بگیرد.
 |
|---|
| سبزه نماد شادابی و زایش است. |
اگر در دو جایگاه پشت سر هم، دانه عدس کاشته شود، از رشد آن‌ها جلوگیری می‌شود. مادربزرگ می‌خواهد به گونه‌ای $k$ دانه عدس را در $n$ جایگاه قرار دهد، تا تعداد این جفت جایگاه‌ها کمترین مقدار ممکن شود. به بیان دیگر مادربزرگ می‌خواهد طوری دانه‌ها را بکارد که تعداد $i$های صحیحی که $1 \leq i \leq n - 1$ است و در هر دو جایگاه‌های $i$ و $i + 1$ دانه عدس قرار گرفته است، کمترین مقدار ممکن شود.
مادربزرگ به کمک شما برای محاسبه این کمترین مقدار احتیاج دارد.
ورودی
در سطر اول دو عدد صحیح $n$ و $k$ به‌ترتیب می‌آیند. $$2 \leq n \leq 100$$ $$ 1 \leq k \leq n$$
خروجی
در یک سطر کمینه تعداد جفت جایگاه‌های متوالی که در هر دوی آن‌ها عدس کاشته شده است را خروجی دهید.
مثال‌ها
ورودی نمونه ۱
5 2
خروجی نمونه ۱
0
در این مثال مادربزرگ می‌تواند در جایگاه‌های $1$ و $4$ دو عدس خود را بکارد و هیچ دو عدسی در مجاورت یکدیگر قرار ندارند.
ورودی نمونه ۲
5 4
خروجی نمونه ۲
2
در این مثال مادربزرگ می‌تواند در جایگاه‌های $1$، $2$، $3$ و $5$ چهار عدس خود را بکارد. جفت جایگاه‌های $(1, 2)$ و $(2, 3)$ در مجاورت یکدیگرند و در هر دو عدس کاشته شده است.
ارسال پاسخ برای این سؤال