+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- زمان گذشته‌است و لیته و فیته به خوبی و خوشی به زندگی ادامه می‌دهند، اما زندگی همیشه با چالش همراه بوده‌است. چند‌روزی است که دوستان قدیمی لیته مثل مهرسا، مهسا، السا، درسا، پریسا، آیسا، و ... به سراغ او آمده‌اند و بعضی اوقات با او چت می‌کنند. لیته که در این موارد آدم بسیار زبده‌ای است، به خوبی می‌تواند با استفاده از پیام‌های روز قبل آن‌ها، پیش‌بینی کند که در روز بعد در چه زمان‌هایی به او پیام می‌دهند و تا چه زمانی می‌توانند منتظر جواب بمانند. هم‌چنین با توجه به برنامه‌ریزی دقیقی که همیشه دارد، می‌تواند این را نیز بگوید که در روز آتی توانایی چت‌کردنش چه‌قدر زیاد خواهد بود، یعنی در یک دقیقه حداکثر با ‌چند نفر می‌تواند چت کند. چالشی که وجود دارد این است که آیا او می‌تواند در زمان‌هایی که دوستانش انتظار دارند به آن‌ها جواب بدهد یا خیر. **توجه** کنید که جواب دادن به هر نفر **دقیقا یک دقیقه** طول می‌کشد، چه با کس دیگری همزمان باشد، چه تنها نفری باشد که لیته در‌ حال جواب دادن به اوست. # ورودی سطر اول ورودی شامل دو عدد طبیعی $n$ و $k$ است که با فاصله از هم آمده‌اند. عدد $n$ نشاندهنده تعداد افرادی است که به لیته پیام خواهند داد. عدد $k$ نشاندهنده توانایی چت کردن لیته است، یعنی او ‌می‌تواند همزمان با $k$ نفر چت کند. در هر کدام از $n$ سطر بعد اطلاعات نفر $i$-اُم که به لیته پیام می‌دهد، آمده‌است. این سطر شامل دو عدد صحیح $l$ و $r$ است و یعنی نفر $i$-اُم در دقیقه $l$ به لیته پیام‌ می‌دهد و حداکثر تا دقیقه $r$ منتظر جواب لیته می‌ماند. * به ازای نفر $i$-اُم لیته می‌تواند از دقیقه $l$ تا دقیقه $r$ (شامل هر دو) به او جواب بدهد. $$1 \le k \le n \le 100\ 000$$ $$1 \le l \le r \le 100\ 000$$ # خروجی در تنها خط خروجی اگر لیته می‌تواند در زمان انتظار هرکس به او جواب بدهد، `YES` چاپ کنید و در غیر این‌صورت `NO` چاپ کنید. ## ورودی نمونه ۱ ``` 3 2 1 2 1 100 1 1 ``` ## خروجی نمونه ۱ ``` YES ``` توضیحات: لیته در زمان ۱ مجبور است جواب نفر سوم را بدهد. در همان زمان(زمان ۱) جواب نفر دوم را هم می‌دهد. سپس در زمان ۲، جواب نفر اوّل را هم می‌دهد. ## ورودی نمونه ۲ ``` 3 2 3 3 3 3 3 3 ``` ## خروجی نمونه ۲ ``` NO ``` توضیحات: لیته مجبور است در زمان ۳ جواب هر ۳ نفر را بدهد. ولی ظرفیت لیته ۲ نفر است. پس جواب این تست `NO` خواهد بود.

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