+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- فروت که شکلات دوست داره وارد واندرلند (همون جایی که آلیس رفته بود) می‌شه و از همون اول چشمش میوفته به ردیفی از شکلات‌ها به طول $n$. فروت میاد همه‌ی شکلات‌ها رو بخوره که ناگهان چشایر (همون گربه‌ای که توی دود میومد و می‌رفت)‌ ظاهر می‌شه و به فروت میگه فقط می‌تونی شکلات‌ها رو در قالب بازه‌های متوالی به طول $k$ بخوری! فروت که جا خورده از شما کمک می‌خواد تا بهش بگید می‌تونه همه‌ی شکلات‌ها رو بخوره یا نه! || |:--------:| | شنیدم شکلات دوست داری | # ورودی ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $n$ و $k$ با فاصله از هم آمده‌اند. $$1 \le n, k \le 10^9$$ # خروجی خروجی شما باید شامل یک خط باشد. اگر فروت می‌تونه همه‌ی شکلات‌ها رو بخوره چاپ کنید `YES` در غیر این صورت چاپ کنید `NO`. # مثال ## ورودی نمونه ۱ ``` 10 10 ``` ## خروجی نمونه ۱ ``` YES ``` فروت در حرکتی انتحاری کل شکلات‌ها رو درجا می‌خوره. ## ورودی نمونه ۲ ``` 12 4 ``` ## خروجی نمونه ۲ ``` YES ``` یکی از روش‌ها: اول شکلات‌های ۵ و ۶ و ۷ و ۸ بعد شکلات های ۹ و ۱۰ و ۱۱ و ۱۲ و سپس ۱ و ۲ و ۳ و ۴. ## ورودی نمونه ۳ ``` 100 52 ``` ## خروجی نمونه ۳ ``` NO ``` فروت در حرکت اول اگر ۵۲ تا شکلات رو هر جوری بخوره ۴۸ تا شکلات باقی می‌مونه که با هیچ حرکتی نمی‌تونه بخورتشون. چشایر بعد از این تست رو به فروت کرد و گفت دیدی دوستات هم نمی‌تونن کمکت کنن.

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