+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مادربزرگ می‌خواهد سبزه بکارد. او $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)$ در مجاورت یکدیگرند و در هر دو عدس کاشته شده است.

حل سؤال در بانک سؤالات