• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مادربزرگ می‌خواهد سبزه بکارد. او kk دانه عدس را کنار گذاشته و یک ظرف با nn جایگاه مناسب برای دانه تهیه کرده است. جایگاه‌ها به ترتیب از چپ به راست با اعداد 11 تا nn شماره‌گذاری شده است. عدس‌ها باید با فاصله‌ای مناسب روی جایگاه‌های دانه کاشته شوند و در هر جایگاه حداکثر یک دانه می‌تواند قرار بگیرد.

سبزی
سبزه نماد شادابی و زایش است.

اگر در دو جایگاه پشت سر هم، دانه عدس کاشته شود، از رشد آن‌ها جلوگیری می‌شود. مادربزرگ می‌خواهد به گونه‌ای kk دانه عدس را در nn جایگاه قرار دهد، تا تعداد این جفت جایگاه‌ها کمترین مقدار ممکن شود. به بیان دیگر مادربزرگ می‌خواهد طوری دانه‌ها را بکارد که تعداد iiهای صحیحی که 1in11 \leq i \leq n - 1 است و در هر دو جایگاه‌های ii و i+1i + 1 دانه عدس قرار گرفته است، کمترین مقدار ممکن شود.

مادربزرگ به کمک شما برای محاسبه این کمترین مقدار احتیاج دارد.

ورودی

در سطر اول دو عدد صحیح nn و kk به‌ترتیب می‌آیند. 2n1002 \leq n \leq 100 1kn 1 \leq k \leq n

خروجی

در یک سطر کمینه تعداد جفت جایگاه‌های متوالی که در هر دوی آن‌ها عدس کاشته شده است را خروجی دهید.

مثال‌ها

ورودی نمونه ۱

5 2
Plain text

خروجی نمونه ۱

0
Plain text

در این مثال مادربزرگ می‌تواند در جایگاه‌های 11 و 44 دو عدس خود را بکارد و هیچ دو عدسی در مجاورت یکدیگر قرار ندارند.

ورودی نمونه ۲

5 4
Plain text

خروجی نمونه ۲

2
Plain text

در این مثال مادربزرگ می‌تواند در جایگاه‌های 11، 22، 33 و 55 چهار عدس خود را بکارد. جفت جایگاه‌های (1,2)(1, 2) و (2,3)(2, 3) در مجاورت یکدیگرند و در هر دو عدس کاشته شده است.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.